道路计数

小明同学跟随惊奇队长去往了宇宙的另一端建造新的家园。现在家园里已经修建好n个房子，标号从1到n，他们一共修建了m条边，每条边都是从一个房子通向另一个房子，互相不影响。

现在有一个任务，需要您计算每个房子所连接的边的个数。

输入说明

第一行输入n, m。

接下来m行，每行两个数a,b。(1 <= a , b <= n)

表示a有一条边连向b。

注意，这里可能存在重边。

保证n , m <= 1000000

输出说明

输出n行数。

第i行输出房子i所连接的边的边数量。

Example

3 3
1 2
2 3
1 2

输出：

2
3
1