版权声明

本题版权归 Long Long OJ 所有。

题目描述

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

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

输入格式

第一行三个正整数 $n, m, k\ (1 \le n, m, k \le 10^6)$。

接下来 $n$ 行，每行一个正整数，代表这个人信仰的宗教编号 $i\ (1 \le i \le m)$。

最后 $m$ 行，每行第一个正整数 $s\ (0 \le s \le k)$ 代表这种宗教出现过的神的数量。然后 $s$ 个严格递增的正整数 $j\ (1 \le j \le k)$ 是这种宗教出现过的神的编号。

保证单个测试点中所有 $\bm s$ 的和不大于 $\bm{10^6}$。

输出格式

一行 $m$ 个整数分别表示编号为 $1, 2, \ldots, m$ 的神的信仰人数。

样例

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

5 3 2

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

4 4 6 6 4