Undirected graph is given with a list of edges. Find the degrees of all its vertices.
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.
Print n numbers — the degrees of graph vertices.