친구 수
시간 제한1초메모리 제한256 MB
N명 학생 사이의 M개 상호 친구 관계가 주어질 때 각 학생의 친구 수를 순서대로 출력합니다.
문제
도현이네 반 학생 명의 친구 관계가 주어진다. 학생마다 친구가 몇 명인지 출력하는 프로그램을 작성한다.
학생은 번부터 번까지 번호가 붙어 있다. 와 가 친구면 와 도 친구다. 자기 자신과 친구인 경우, 즉 와 가 같은 경우는 없다.
입력
첫째 줄에 학생 수 ()과 친구 관계의 수 ()이 공백으로 구분되어 주어진다.
둘째 줄부터 개의 줄에 친구 관계를 나타내는 가 한 줄에 하나씩 주어진다(, ).
가 주어진 뒤에 같은 관계가 나 로 다시 주어지는 경우는 없다.
출력
개의 줄에 번 학생부터 번 학생까지 각 학생의 친구 수를 순서대로 출력한다.