A4687 | 帕罗蒂克

在帕罗蒂克有 $N$ 个公交车站，每个车站编号为 $1, 2, \dots, N$。

此外，这里有 $M$ 条公交路线，第 $i$ 条路线连接了车站 $u_i$ 和 $v_i$，并且两个车站之间可以互相到达。

小码君在帕罗蒂克有 $K$ 位朋友，每位朋友可能会从不同的车站出发，其中第 $i$ 位朋友会从车站 $A_i$ 出发；计划通过乘坐公交，在某个车站与小码君会合。

假定所有人的出发时间相同，所有公交路线消耗的时间相同，朋友们希望在 同一时间 和小码君会合；
而且为了尽可能少地减少路途中的时间，每个人在乘坐公交时都 不会重复经过同一个车站。

现在请你帮助小码君从 $N$ 个车站中选择一个车站，使得小码君可以在这个车站和他的 $K$ 个朋友们成功会合。

注意：你不需要考虑最小化消耗的时间。

$\large{数据范围}$

- $1 \le N \le 15$
- $0 \le M \le \frac{N(N - 1)}{2}$
- $2 \le K \le N$
- $1 \le A_i \le N$
- $1 \le u_i \lt v_i \le N$

对于每个测试文件输入格式如下：

$\tt{N\ M\ K}$

$\tt{A_1\ A_2\ \cdots\ A_N}$

$\tt{u_1\ v_1}$

$\tt{u_2\ v_2}$

$\tt{\vdots}$

$\tt{u_M\ v_M}$

对于每个测试文件在单独的一行输出车站的编号；如果有多个满足条件的车站，输出任何一个符合条件的车站编号即可；若不存在满足要求的车站，输出 $-1$。