题目描述

有$n$个人和$m$组关系，每组关系包含若干人。

如果一组关系中的某个人得知了一条消息，他会将消息传递给他所在的每组关系中的每个人。

对于每个人，求出其可以把一条消息传递给最多多少人(包括自己)。

输入格式

第一行输入$n$和$m$

紧接着$m$行，每行第一个数字代表该组传递的人数个数，紧接着若干个数字，代表该组内的人。

输出格式

输出每个人可以将消息传递个多少个人

7 5
3 2 5 4
0
2 1 2
1 1
2 6 7

4 4 1 4 4 2 2