Score : 200 points
There are N cities and M roads. The i-th road (1≤i≤M) connects two cities a_i and b_i (1≤a_i,b_i≤N) bidirectionally. There may be more than one road that connects the same pair of two cities. For each city, how many roads are connected to the city?
Input is given from Standard Input in the following format:
N M a_1 b_1 : a_M b_M
Print the answer in N lines. In the i-th line (1≤i≤N), print the number of roads connected to city i.
4 3 1 2 2 3 1 4
2 2 1 1
2 5 1 2 2 1 1 2 2 1 1 2
5 5
8 8 1 2 3 4 1 5 2 8 3 7 5 2 4 1 6 8
3 3 2 2 2 1 1 2