### 问题描述 城市里有 $N$ 家餐馆（编号从 $1$ 开始），有 $M$ 条连接任意两餐馆且双向通行的路，相邻两个餐馆间距离为一单位长度。有 $K$ 个人要去聚餐，已知他们所在的起始餐馆编号，他们可以花费一单位时间走一单位长度，但是他们都很懒，所以他们希望能去一家使得所有人花费总时间之和最小的餐馆吃饭。并且他们有一个道具，这个道具可以让任意一个人不花费任何时间到达任意一家餐馆，同时这个道具也只能使用一次。请帮助这 $K$ 个人计算出最适合他们聚餐的餐馆编号。 ### 输入格式 第一行三个正整数 $N,M,K$，表示城市里有 $N$ 家餐馆，$M$ 条道路，$K$ 个人。 第二行 $K$ 个整数，表示这 $K$ 个人所在的起始餐馆编号。 接下来 $M$ 行，每行两个整数 $x,y$，表示 $x$ 号餐馆和 $y$ 号餐馆之间有一条道路连接，数据保证不会有重边和自环。 ### 输出格式 输出共一行，输出一个整数表示最适合他们聚餐的餐馆编号，如果存在多个合适的餐馆，则输出编号最小的那家餐馆。 ### 样例输入 ```text 7 8 3 2 6 7 1 2 2 3 2 4 4 5 3 6 3 7 3 4 1 7 ``` ### 样例输出 ```text 1 ``` ### 说明 样例中，所有人到达 $1$、$2$、$3$、$6$ 和 $7$ 号餐馆需花费 $2$ 单位时间；到达 $4$ 号餐馆需花费 $3$ 单位时间；而到达 $5$ 号餐馆需花费 $5$ 单位时间。所以最合适的餐馆的编号为 $1$。 ### 评测数据规模 对于所有评测数据，$2 \leq N \leq 10^4$，$1 \leq M \leq 2 \times 10^5$，$1 \leq K \leq 5$，$1 \leq x,y \leq N$，$M \geq N-1$，$K \leq N$。