问题 P: 要好的朋友

某个班有n名学生，某两个学生可能是“要好”关系。给定n名学生之间的要好关系，输出每个学生有几个要好的朋友。

输入文件中包含多个测试数据。每个测试数据描述了一个班级，其中第1行为两个整数n和m，n为学生人数，m为“要好”关系数，2≤n≤50，1≤m≤1225，学生序号为1～n；接下来有m行，每行为两个整数u和v，表示学生u和v是要好关系，要好关系不会重复出现，且每个学生和自己不是要好关系。测试数据一直到文件尾。

对每个测试数据，输出一行，为n个整数，表示第1～n个学生要好的朋友数，每个整数之间输出一个空格。

输入测试2

5 10
1 2
1 3
1 4
1 5
2 3
2 4
2 5
3 4
3 5
4 5
输出测试2

4 4 4 4 4

4 4
1 2
1 4
2 3
3 4

2 2 2 2