Degrees of vertices by a list of edges#5074

Degrees of vertices by a list of edges

1 second
128 megabytes
Very easy

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). Then follow pairs of integers — the edges of the graph.

Output

Print numbers — the degrees of graph vertices.

Examples

Example 1

Loading
Loading