Friend counts

No attempts yetTime limit1sMemory limit256 MB

Problem

The friendships among NN students in Dohyun's class are given. Write a program that prints how many friends each student has.

The students are numbered from 11 to NN. If AA and BB are friends, then BB and AA are friends too. Nobody is a friend of themselves, so AA and BB are never equal.

Input

The first line contains the number of students NN (1N10001 \le N \le 1000) and the number of friendships MM (0M10000 \le M \le 1000), separated by a space.

Each of the next MM lines contains one friendship as AA BB (1A,BN1 \le A, B \le N, ABA \ne B).

Once AA BB appears, the same friendship never appears again as AA BB or as BB AA.

Output

Print NN lines. Line ii holds the number of friends of student ii, in order from student 11 to student NN.