问题文

高桥君的秘书奈叶酱非常喜欢高桥君。为了确保高桥君不受到坏人的干扰，奈叶酱必须监视他。

为了和女孩子打成一片，高桥君使用了自己的社交网络账号。他会在社交网络上寻找和他有朋友关系的人，并给他们发消息。为了让女孩子们看不到高桥君的消息，奈叶酱决定对这个社交网络进行一些操作。

可以进行的操作有以下两种：

• 解除指定的两个人之间的朋友关系。
• 更改特定一个人的密码，使其无法登录。高桥君的密码不能被更改。（添加于21:11）

当朋友关系解除后，高桥君就无法通过这两个人来找到彼此之间的联系。但是，如果可以通过其他朋友来找到联系，则无法阻止他寻找。

当密码被更改后，这个人就无法查看消息。虽然朋友关系没有发生改变，但仍然可以通过追踪密码被更改的人来寻找其他朋友。

奈叶酱希望用尽可能少的操作次数，使预先标记的女孩们无法查看高桥君的消息。请求出奈叶酱需要进行操作的最小次数。

---

输入

输入以以下格式从标准输入中给出。

$N$ $G$ $E$ $p_1$ $p_2$ ... $p_G$ $a_1$ $b_1$ $a_2$ $b_2$ : $a_E$ $b_E$

• 第一行包含三个整数，分别表示SNS的注册人数 $N (1 ≦ N ≦ 100)$、奈叶酱标记的女孩数 $G (0 ≦ G ≦ N - 1)$、SNS的朋友关系数量 $E (0 ≦ E ≦ N × (N-1) / 2)$。
• 第二行是 $G$ 个整数，表示奈叶酱标记的女孩子的ID $p_i (1 ≦ p_i ≦ N - 1)$。
• 接下来的 $E$ 行描述朋友关系。第 $i$ 行描述第 $i$ 对朋友关系的两个人的ID，用两个整数 $a_i (0 ≦ a_i ≦ N - 1)$ 和 $b_i (0 ≦ b_i ≦ N - 1)$ 表示。
• 保证对于任意的 $i ≠ j$，满足 $a_i = a_j$ 且 $b_i = b_j$ 或者 $a_i = b_j$ 且 $b_i = a_j$。

在所有输入中，高桥君的ID为 $0$。

---

部分得分

对于满足 $0 ≦ E ≦ 12$ 的测试用例，如果回答正确，将获得部分得分 $99$ 分。

---

输出

请输出奈叶酱需要进行操作的最小次数，只输出一个整数并以换行符结尾。

---

示例1

4 2 3
2 3
0 1
1 2
1 3

输出示例1

1

如图所示，只需解除一次友谊关系，就可以使两个女孩与高桥君断开联系。

---

示例2

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

输出示例2

1

由于只有一个被标记的女孩，只需要让她无法登录，就可以达到目标。

---

示例3

10 3 11
7 8 9
0 1
0 2
0 3
0 4
1 5
2 5
5 6
6 7
6 8
3 9
4 9

输出示例3

2

如图所示，通过进行两次操作，可以对所有的女孩进行操作。

---

示例4

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

输出示例4

2

请注意，即使无法登录ID为3的人，也不会影响高桥君寻找朋友。

---

示例5

4 3 3
1 2 3
1 2
1 3
2 3

输出示例5

0

因为高桥君没有朋友，所以不需要进行任何操作。