도현이네 반 학생 N명의 친구 관계가 주어진다. 학생마다 친구가 몇 명인지 출력하는 프로그램을 작성한다.
학생은 1번부터 N번까지 번호가 붙어 있다. A와 B가 친구면 B와 A도 친구다. 자기 자신과 친구인 경우, 즉 A와 B가 같은 경우는 없다.
첫째 줄에 학생 수 N(1≤N≤1000)과 친구 관계의 수 M(0≤M≤1000)이 공백으로 구분되어 주어진다.
둘째 줄부터 M개의 줄에 친구 관계를 나타내는 A B가 한 줄에 하나씩 주어진다(1≤A,B≤N, A=B).
A B가 주어진 뒤에 같은 관계가 A B나 B A로 다시 주어지는 경우는 없다.
N개의 줄에 1번 학생부터 N번 학생까지 각 학생의 친구 수를 순서대로 출력한다.