친구 수

아직 제출이 없습니다시간 제한1초메모리 제한256 MB

문제

도현이네 반 학생 NN명의 친구 관계가 주어진다. 학생마다 친구가 몇 명인지 출력하는 프로그램을 작성한다.

학생은 11번부터 NN번까지 번호가 붙어 있다. AABB가 친구면 BBAA도 친구다. 자기 자신과 친구인 경우, 즉 AABB가 같은 경우는 없다.

입력

첫째 줄에 학생 수 NN(1N10001 \le N \le 1000)과 친구 관계의 수 MM(0M10000 \le M \le 1000)이 공백으로 구분되어 주어진다.

둘째 줄부터 MM개의 줄에 친구 관계를 나타내는 AA BB가 한 줄에 하나씩 주어진다(1A,BN1 \le A, B \le N, ABA \ne B).

AA BB가 주어진 뒤에 같은 관계가 AA BBBB AA로 다시 주어지는 경우는 없다.

출력

NN개의 줄에 11번 학생부터 NN번 학생까지 각 학생의 친구 수를 순서대로 출력한다.