在一个社交网络中，n个用户组成了m个社交交流群（一个用户可以同时在多个群里，也可以不在任何一个群里，一个群里可以有0个，1个或者多个用户）。一个交流群里的所有用户都是朋友关系，可以相互交换信息。
最初，用户x收到了一条信息，然后x将该信息告诉了他的所有朋友。接收到该信息的用户又将信息告诉他们的朋友们，以此类推。当任意一对朋友中不存在其中一人知道而另外一人不知道该信息时，整个信息传递过程结束。
对于每个用户x，我们必须确定如果最初只有用户x知道信息，最终会有多少用户会知道这个消息呢？
在一个社交网络中，n个用户组成了m个社交交流群（一个用户可以同时在多个群里，也可以不在任何一个群里，一个群里可以有0个，1个或者多个用户）。一个交流群里的所有用户都是朋友关系，可以相互交换信息。
最初，用户x收到了一条信息，然后x将该信息告诉了他的所有朋友。接收到该信息的用户又将信息告诉他们的朋友们，以此类推。当任意一对朋友中不存在其中一人知道而另外一人不知道该信息时，整个信息传递过程结束。
对于每个用户x，我们必须确定如果最初只有用户x知道信息，最终会有多少用户会知道这个消息呢？
第一行两个整数n和m(1≤n,m≤5*105)，分别为用户数量和社交交流群的数量；
接下来共m行，第i行的第一个整数位ki(0≤i≤n)，为第i个交流群中的用户数量，后面共ki个整数，为第i个用户交流群里的ki个用户的编号。
测试数据确保：k1+k2+k3+……+km<=5*105
7 5 3 2 5 4 0 2 1 2 1 1 2 6 7
4 4 1 4 4 2 2