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

The first line contains the number of vertices in a graph $n(1\le n\le 100)$ and the number of edges $m(1\le m\le n\cdot (n-1)/2)$. The given $m$ pairs of integers — the edges of the graph.

Output

Print $n$ numbers — the degrees of graph vertices.

Examples