도현이네 반 학생 N명 사이의 친구 관계가 주어진다. 각 학생의 친구 수를 출력하는 프로그램을 작성하시오.
학생은 1번부터 N번까지 번호가 매겨져 있다. A와 B가 친구면 B와 A도 친구다. 자기 자신과 친구인 관계, 즉 A와 B가 같은 관계는 주어지지 않는다.
첫째 줄에 학생 수 N(1≤N≤100,000)과 친구 관계의 수 M(0≤M≤1,000,000)이 공백으로 구분되어 주어진다.
둘째 줄부터 M개의 줄에 친구 관계가 A B 형태로 한 줄에 하나씩 주어진다. A와 B는 서로 친구인 두 학생의 번호다(1≤A,B≤N, A=B).
같은 친구 관계가 두 번 주어지는 경우는 없다. A B가 주어졌다면 B A도, A B도 다시 주어지지 않는다.
N개의 줄에 걸쳐 1번 학생부터 N번 학생까지 각 학생의 친구 수를 한 줄에 하나씩 출력한다.