Problem
在 M 隧道和 N 路口的地牢中，每条隧道 连接两个路口。老鼠王决定在每个路口前的每个隧道里都装一个红绿灯。编写一个程序，计算每个十字路口应安装多少个红绿灯。十字路口从 1 到 N 编号。
输入
第一行包含两个数字N和M (\(0<N<=100\), \(0<=M<=N*(N-1)/2\) ). 下面的 M 行包含两个数字 i 和 j (\(1<=i,j<=N\)) ，这意味着交叉路口 i 和 j 由隧道连接。
印记
打印N个数： k个数表示第k个路口的红绿灯数量。
注意
我们可以假设任何两个交叉路口最多只由一条隧道连接。从 i 路口到它自己没有隧道。
例子
<头>
<日>#
| 输入 |
输出 |
<正文>
| 1 |
7 10
5 1
3 2
7 1
5 2
7 4
6 5
6 4
7 5
2 1
5 3
|
3 3 2 2 5 2 3 |