#P10468. 寻找潜在朋友

寻找潜在朋友

当前没有测试数据。

题目描述

程程学习成语的时候发现了一个成语叫“臭味相投”。两个人是朋友通常意味着他们存在着许多共同的兴趣。程程在图书馆学习的时候看到了喜欢的书,于是查阅借阅记录,想从中找到臭味相投的朋友。

首先程程把N个读者依次编号为1,2,…,N,把M本书依次编号为1,2,…,M。同时,按照“臭味相投”的原则,喜欢读同一本书的人,就是潜在朋友。

输入格式

输入共有N+1行。

第一行两个整数N, M,2N,M2002 \leq N, M \leq 200。接下来有N行,第ii行(i=1,2,,Ni = 1, 2, \dots, N)有一个数,表示读者ii最喜欢的图书的编号PP1PM1 \leq P \leq M)。

输出格式

输出一共包括N行,每行一个数,第ii行的数表示读者ii有几个潜在朋友。如果ii和任何人都没有共同喜欢的书,则输出“BeiJu”。

输入样例1

5 5
2
3
2
1
3

输出样例1

1
1
1
BeiJu
1