Problem
M 터널과 N 교차로의 던전에서 각 터널은 두 개의 교차로를 연결합니다. 쥐왕은 각 교차로 앞 각 터널에 신호등을 설치하기로 했습니다. 각 교차로에 몇 개의 신호등을 설치해야 하는지 계산하는 프로그램을 작성하십시오. 교차로에는 1부터 N까지 번호가 매겨져 있습니다.
입력
첫 번째 줄에는 두 개의 숫자 N 및 M(\(0<N<=100\), \(0<=M<=N*(N-1)/2\) ). 다음 M 줄에는 두 개의 숫자 i 및 j (\(1<=i,j<=N\)) , 이는 i와 j 교차점이 터널로 연결되어 있음을 의미합니다.
출판물
N개의 숫자 인쇄: k번째 숫자는 k번째 교차로에 있는 신호등의 수를 의미합니다.
<사업부>
참고
두 교차로가 하나 이상의 터널로 연결되어 있다고 가정할 수 있습니다.
i 교차로에서 자체로의 터널이 없습니다.