谁是你的潜在朋友:编程计算每位读者的潜在朋友数量
类型:程序题

“臭味相投”是描述朋友时常用的词汇,两个人成为朋友通常意味着存在许多共同兴趣。现在你拿到了一份北大图书馆的图书借阅记录,需要从中计算出每个人的潜在朋友数量:

  • 共有N个读者,编号为1~N;M本书,编号为1~M
  • 潜在朋友定义:和你喜欢读同一本书的其他读者

时间限制:1000ms 内存限制:65536KB

输入

第一行两个整数N、M,满足 2 ≤ N、M ≤ 200。 接下来N行,第i行(i=1,2,…,N)有一个整数,表示读者i最喜欢的图书编号P(1 ≤ P ≤ M)。

输出

共N行,每行一个值,第i行表示读者i的潜在朋友数量。如果该读者没有共同喜欢书的人,则输出 BeiJu

样例输入

4 5
2
3
2
1

样例输出

1
BeiJu
1
BeiJu
代码编辑器
测试用例输入
{{resultStatus.text}}