Problems
Degrees of vertices by a list of edges
Degrees of vertices by a list of edges
Undirected graph is given with a list of edges. Find the degrees of all its vertices.
Input data
The first line contains the number of vertices in a graph n (1 ≤ n ≤ 100) and the number of edges m (1 ≤ m ≤ n (n - 1) / 2). The given m pairs of integers - the edges of the graph.
Output data
Print n numbers - the degrees of graph vertices.
Examples
Input example #1
4 4 1 2 1 3 2 3 3 4
Output example #1
2 2 3 1