珅泽教育的刘老师正在准备一项寻路实践，他请小珅完成下面的任务。

资料库中有 $N$ 部影片，编号为 $0$ 到 $N-1$。其中 $H$ 部已被列入恐怖片清单；另有 $L$ 对相似影片关系，关系双向且可以通过多部影片传递。

一部影片的恐怖指数定义为它到最近清单影片的最少相似关系条数；若无法连到任何清单影片，指数视为无穷大。请输出恐怖指数最大的影片编号，若并列输出编号最小者。

输入格式

第一行输入 $N,H,L$。

第二行输入 H 个恐怖片编号。

接下来 L 行输入一对相似影片。

输出格式

输出选择的影片编号。

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

5

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

4

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

3

数据范围与约定

• $1 \le N \le 1000$
• $1 \le H \le N$