在任何社会中，人与人之间都存在社会影响关系，即一个人 $x$ 可以影响另一个人 $y$。在 Softopia 这一特殊的社会中也是如此。在这里，社会影响关系具有传递性，这意味着如果 $x$ 可以影响 $y$，且 $y$ 可以影响 $z$，那么 $x$ 也会影响 $z$。此外，社会影响的规则还保证了：如果 $x$ 影响了其他任何人 $y$，那么 $x$ 就不能同时被 $y$ 影响。根据这些简单的规则，如果 Softopia 中的一个人 $x$ 有某种诉求，那么所有被 $x$ 影响的人也会有相同的诉求。

虽然 Softopia 几乎是一个完美的社会，但存在一个特定的个人集合 $X$，他们会通过该社会所使用的社会影响机制来传播虚假诉求。同时，还有一个邪恶实体想要找出应该选择这些人中的哪一个来传播他们自己的诉求。由于该社会只能从 $X$ 中选择一个人，它希望选择一个能够影响 Softopia 中尽可能多的人的人。如果有多个满足此要求的人，你应该选择编号最小的那一个。

输入格式

输入第一行包含两个由空格隔开的整数：$n$（$n \le 5000$）表示社会中的总人数，以及 $k$ 表示集合 $X$ 中的元素个数。

下一行包含集合 $X$ 中的元素，即 $k$ 个由空格隔开的、范围在 $1 \dots n$ 之间的互不相同的整数。

接下来的 $n$ 行中，第 $i$ 行（$1 \le i \le n$）首先包含当前人的编号，随后是所有能被该人直接影响的人的编号，所有编号之间均由空格隔开。人的编号为 $1$ 到 $n$。社会中的总影响关系数小于 $250000$。输入中的额外空格应被忽略。

输出格式

输出一行，包含一个整数，表示满足上述条件的个人的编号。

样例

输入样例 1

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

输出样例 1

1

输入样例 2

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

输出样例 2

3