← 返回题目列表

AtCoder · abc016_3

C. 朋友的朋友

中文机器翻译题面 查看原题

問題文

高桥君是一名 SNS 管理员。该 SNS 允许用户以朋友的身份相互联系。高桥决定找出每个用户有多少个“朋友的朋友”。给定好友关系,找出每个用户的“朋友的朋友”数量。但是,您和您的朋友不包括在“朋友的朋友”中。


入力

输入是按以下格式从标准输入给出的。

N M
A_1 B_1
A_2 B_2
:
A_M B_M
  • 1 行显示用户数量。 具有 N (1≦N≦10) 的朋友对数量 M (0≦M≦N×(N-1)/2) 用空格分隔。
  • 每个用户都有 已分配最多 1 减去 N 的用户 ID。 来自行
  • 2 从线 M 行显示与您成为好友的用户的 ID。 A_i,B_i (1≦A_i がスペース区切りで与えられる。ただし、 i≠j ならば (A_i,B_i)≠(A_j,B_j) を満たす。

出力

输出每个用户好友的好友数量,一次一行,按照用户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