题目内容

有一些网络设备，其中某些设备具备互斥特性，这些设备中任意两台设备都无法直接或间接的连接在一起。网络工程师按照给定的一系列指令将设备两两连接，可一旦网络工程师判断连接指令触发了互斥规则，他将拒绝执行这条指令，将其记录并继续执行后续指令。

求所有指令执行完毕后，网络工程师拒绝执行指令的总数。

输入描述

X M X

A1 ... Am

C1 D1

C2 D2

...

Cx Dx

解释说明：

• Line1： N 设备总量( >= 1 且 <= 1000, 设备会从0开始编号)， M：互斥设备数量( >= 2 且 <= 20)， x ：指令数量( >= 1 且 <= 1000 )，固定3个数字，以空格分割。

• Line2 互斥设备的编号列表，编号数量等于Line1的互斥设备数量，不会重复。 A_i 表示互斥设备的编号， 2 <= i <= M

• Line3 - LineX+2 连接指令列表，一共 X 条指令数量，每行代表一条两两设备的连接指令，每行固定两个数字，以空格分割代表需要连接的设备编号,且指令内编号不会重复。 C_j, D_j 分别表示第 j 条指令中的两个设备， 1 <= j <= X, C_j ≠ D_j

输出描述

被拒绝执行的指令条数。

样例1

输入

5 2 5
0 1
1 2
0 1
1 2
2 3
0 3
1 4
0 2

输出

2

说明

第1条指令，0和1连接成功，执行成功，未触发互斥规则。此时连接状态为[0,1]

第2条指令，1和2不可连接，执行失败，直接触发了互斥规则。此时连接状态依然为[0,1]。

第3条指令，2和3连接成功，执行成功,未触发互斥规则。此时连接状态为[0,1], [2,3]

第4条指令，0和3不可连接，执行失败，触发了互斥规则。此时连接状态依然为[0,1]、[2,3]。注意连接成功则设备1和2会由于0和3的连接产生间接连通性。

第5条指令，1和4可连接，执行成功，未触发互斥规则。此时连接状态为[0,1,4]、[2,3]。