問題文
高桥君是一名 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