版权声明

本题版权归 Long Long OJ 所有。

题目描述

在这个神奇的世界，有 $m$ 种宗教和 $k$ 位神。每个人只能信仰一种宗教，但一种宗教可以有很多教徒。一位神能出现在很多宗教里，一种宗教也能出现很多位神。一个人只要信仰了某种宗教，就会信仰该宗教出现的所有神。小明是一个神学家，他想知道最受欢迎的神是谁，但他数学不太好，所以请你来帮他。

根据人口普查的结果，这个世界一共有 $n$ 个人（小明除外），不存在无神论者，每个人都信仰一种宗教。小明会给你提供他设置的宗教调查问卷（每个人都参加了）的结果，以及他通过查阅资料整理出的每种宗教出现过的神的情况，请你帮他求出信仰人数最多的神。

输入格式

第一行，三个数 $n,m,k$。

接下来 $n$ 行，每行一个数，代表这个人信仰的宗教 $i$。

最后 $m$ 行，每行第一个数 $s$ 代表这种宗教出现过的神的数量。然后 $s$ 个数 $j$ 是这种宗教出现过的神。

输出格式

一行，最受欢迎的神，如果有信仰人数相同的，就输出编号小的。

样例

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

1

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

3

提示

$1 \leq n \leq 114514$，$1 \leq i \leq m \leq 4444$，$1 \leq s,j \leq k \leq 8888$，$1 \leq \sum s \leq 5088380$。