Cho đồ thị vô hướng ~G = (V, E); |V | = N; |E| = M~, có thể có nhiều hơn một cạnh nối giữa hai đỉnh bất kỳ của đồi thị (trường hợp này gọi là đa đồ thị).

Hãy lập trình tính số cạnh liền kề đối với các đỉnh của đồ thị.

Input

Dòng đầu tiên chứa hai số ~N~ và ~M~ thỏa ~2 \le N, M \le 50~ lần lượt là đỉnh và số cạnh của đồ thị.

~M~ dòng kế tiếp biểu diễn cạnh nối giữa hai đỉnh ~x_i, y_i~ của đồ thị thoả ~1 \le x_i, y_i \le n, x_i \neq y_i~.

Output

In ra ~N~ dòng, mỗi dòng tương ứng số cạnh liền kề của đỉnh thứ ~i~.

Samples

Sample Input 1

4 3
1 2
2 3
1 4

Sample Output 1

2
2
1
1