A35299.帕罗蒂克

在帕罗蒂克有 $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$。

$\bf{样例\ 1：}$

第 $1$ 位朋友的路线为 $1 \rightarrow 2 \rightarrow 3$。
第 $2$ 位朋友的路线为 $2 \rightarrow 4 \rightarrow 3$。
小码君可以在车站 $3$ 和 $2$ 个朋友会合。

同样也可以车站 $4$ 会合：
第 $1$ 位朋友的路线为 $1 \rightarrow 2 \rightarrow 4$。
第 $2$ 位朋友的路线为 $2 \rightarrow 3 \rightarrow 4$。

两个答案都会判定为正确。

$\bf{样例\ 2：}$

无法在同一个站点会合。

$\bf{样例\ 3：}$

所有人可以在任意一个车站会合。