AtCoder Beginner Contest 016

C - 友達の友達


Time limit時間制限 : 2sec / Memory limitメモリ制限 : 256MB

問題文

高橋くんはSNSの管理者をしています。このSNSではユーザ同士が友達という関係で繋がることができます。高橋くんはそれぞれのユーザの「友達の友達」が何人いるかを調べることにしました。友達関係が与えられるので、各ユーザの「友達の友達」の人数を求めてください。ただし、自分自身や友達は、「友達の友達」に含みません。


入力

入力は以下の形式で標準入力から与えられる。

N M
A1 B1
A2 B2
:
AM BM
  • 1 行目には、ユーザ数 N (1≦N≦10) と友達の組の数 M (0≦M≦N×(N-1)/2) がスペース区切りで与えられる。
  • 各ユーザには 1 から N までのユーザIDが割り当てられている。
  • 2 行目からの M 行では、友達関係にあるユーザのID Ai,Bi (1≦Ai<Bi≦N) がスペース区切りで与えられる。ただし、 i≠j ならば (Ai,Bi)≠(Aj,Bj) を満たす。

出力

各ユーザの友達の友達の人数をユーザIDの小さい順に一行ごと出力せよ。出力の末尾には改行をつけること。


入力例1

3 2
1 2
2 3

出力例1

1
0
1

入力例2

3 3
1 2
1 3
2 3

出力例2

0
0
0

入力例3

8 12
1 6
1 7
1 8
2 5
2 6
3 5
3 6
4 5
4 8
5 6
5 7
7 8

出力例3

4
4
4
5
2
3
4
2

Submit提出する