친구 수 세기
면접 대비시간 제한1초메모리 제한256 MB
M개의 상호 친구 관계로부터 N명 학생 각각의 친구 수를 세어 N줄로 출력합니다.
문제
도현이네 반 학생 명 사이의 친구 관계가 주어진다. 각 학생의 친구 수를 출력하는 프로그램을 작성하시오.
학생은 1번부터 번까지 번호가 매겨져 있다. 와 가 친구면 와 도 친구다. 자기 자신과 친구인 관계, 즉 와 가 같은 관계는 주어지지 않는다.
입력
첫째 줄에 학생 수 ()과 친구 관계의 수 ()이 공백으로 구분되어 주어진다.
둘째 줄부터 개의 줄에 친구 관계가 형태로 한 줄에 하나씩 주어진다. 와 는 서로 친구인 두 학생의 번호다(, ).
같은 친구 관계가 두 번 주어지는 경우는 없다. 가 주어졌다면 도, 도 다시 주어지지 않는다.
출력
개의 줄에 걸쳐 1번 학생부터 번 학생까지 각 학생의 친구 수를 한 줄에 하나씩 출력한다.