CF1167C News Distribution

题目描述

一个社交网中有 n 名用户和 m 个好友群。如果两名用户至少同属于一个群，他们就是好友。

消息从用户 x 开始传播，知道消息的人会继续告诉自己的好友。对每个用户 x，求最终会知道消息的用户数。

输入格式

第一行两个整数 n,m (1 <= n,m <= 500000)。

接下来 m 行，每行先给出群人数 k_i (0 <= k_i <= n)，再给出 k_i 个互不相同的用户编号。保证所有 k_i 的总和不超过 500000。

输出格式

输出 n 个整数，第 i 个数表示消息从用户 i 开始时的最终知情人数。

样例

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

4 4 1 4 4 2 2