在某华大学里有一个无聊的群组，群内的所有成员都是复读机，他们疯狂复读着别人的消息。然而复读机们在群内也是有阵营的，一个阵营的复读机会根据心情选择是否复读同一个阵营的成员的消息，但绝对不会去复读其他阵营的消息。
群内有n个人（标号1-n号）。现在群内聊天记录中一共有m条消息。请根据这些消息，判断出如果群内第i号成员（1<=i<=n）发一条十分有趣的消息，在同一阵营的成员都会去复读这条消息情况下，那么这条消息会被复读几次？
如果无法判断i号成员和j号成员是否为同一阵营，则视为不同阵营。
输入包括m+1行。第一行包括两个整数n,m；其后的m行为当前的聊天记录，每行包括一个数字i和一个字符串s（表示i发了一条消息）。（保证1<=i<=n，m<=100000，消息的字符串总长不超过100000）
输出一行，包括n个数字。第i个数字表示第i号成员的有趣消息会被复读几次（1<=i<=n）。数字与数字之间用一个空格分隔。
对于复读的概念：
若聊天记录为
1 a
2 a
3 a
属于2，3号复读了1号的消息。
若聊天记录为
1 a
2 b
3 a
不构成任何复读，1的‘a‘和3的‘a’均属于自己原创消息。