A市一共有 n 个景点(编号从1到n)，现在B班有 m 位学生(第 i 位学生的编号为 i )即将毕业，要离开这座城市。在大学四年中，编号为 i 的学生去过 a_i 个不同的景点。他们每个人都有一个“遗憾”，为编号从小到大他第一个没去过的景点，如果某位学生所有景点都去过,那么他就没有遗憾。
输入
第一行包括两个整数 n 和 m 分别表示景点的数量和学生的数量
接下来 m 行,第 i-1 行第一个数表示 a_i,接下来 a_i 个数表示第 i 位学生去过的景点(数据保证不重复)
1 \leq n \leq 10^3
1 \leq a_i \leq n
1 \leq m \leq 100
输出
输出共m行。第 i 行表示编号为 i 的学生的遗憾,如果该学生没有遗憾,则输出0
样例
| 标准输入 复制文本 |
5 3 5 1 2 3 4 5 3 3 4 5 4 4 5 2 1 |
| 标准输出 复制文本 |
0 1 3 |
来源
2020级新生赛