아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

친구 수 세기

면접 대비

시간 제한1초메모리 제한256 MB

요약
M개의 상호 친구 관계로부터 N명 학생 각각의 친구 수를 세어 N줄로 출력합니다.
난이도

쉬움10점 중 2점

유형
그래프, 배열
정답자
아직 제출이 없습니다

문제

도현이네 반 학생 NN명 사이의 친구 관계가 주어진다. 각 학생의 친구 수를 출력하는 프로그램을 작성하시오.

학생은 1번부터 NN번까지 번호가 매겨져 있다. AA와 BB가 친구면 BB와 AA도 친구다. 자기 자신과 친구인 관계, 즉 AA와 BB가 같은 관계는 주어지지 않는다.

입력

첫째 줄에 학생 수 NN(1≤N≤100,0001 \le N \le 100{,}000)과 친구 관계의 수 MM(0≤M≤1,000,0000 \le M \le 1{,}000{,}000)이 공백으로 구분되어 주어진다.

둘째 줄부터 MM개의 줄에 친구 관계가 AA BB 형태로 한 줄에 하나씩 주어진다. AA와 BB는 서로 친구인 두 학생의 번호다(1≤A,B≤N1 \le A, B \le N, A≠BA \ne B).

같은 친구 관계가 두 번 주어지는 경우는 없다. AA BB가 주어졌다면 BB AA도, AA BB도 다시 주어지지 않는다.

출력

NN개의 줄에 걸쳐 1번 학생부터 NN번 학생까지 각 학생의 친구 수를 한 줄에 하나씩 출력한다.

예제2

  1. 예제 1

    입력
    5 5
    1 2
    3 4
    2 5
    5 1
    4 2
    
    예상 출력
    2
    3
    1
    2
    2
    
  2. 예제 2

    입력
    4 0
    
    예상 출력
    0
    0
    0
    0