问题 3443 --石头的颜色

3443: 石头的颜色

时间限制: 1 Sec  内存限制: 256 MB
提交: 32  解决: 9
[提交][状态][讨论版][命题人:]

题目描述

石头有m种颜色，用编号1-m来表示，现在有n堆石头，第i堆石头有ai块石头，每块石头都有自己的颜色，现在给每堆石头套上一个魔法罩，每个魔法罩会显示一个颜色，显示的颜色就是每堆石头种数量最多的石头的颜色，如果有多个颜色数量一样多，则显示颜色编号最小的颜色。请按照1到n的顺序输出每个魔法罩的颜色。

输入

第一行两个个整数m,n分别表示颜色的种类，和石头堆的数量

接下来n行，首先输入一个整数ai,表示第i堆石头的数量，再接下来ai个用空格分隔的整数g，表示每块石头的颜色

输出

一行，一共n个整数，分别表示每个魔法罩的颜色

样例输入

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

样例输出

1 3 1

提示


1<=m<=10^5



1<=n<=1000



1<=ai<=1000



1<=g<=m

来源

桶 

[提交][状态]