#1833. 希蒙的好朋友

希蒙的好朋友

题目描述

希蒙有着一大堆朋友,现在希蒙要看看哪些朋友和他最有默契,因此他举行了一个默契游戏,游戏的玩法是这样的,希蒙和他的朋友一共有n(2<=n<=1062<=n<=10^6)个人,每个人在不给别人看的情况下写一个数字,数字最大为m(2<=m<=1062<=m<=10^6),然后一起公布各自写的数字,如果数字一样,就说明心有灵犀,如果有一个人没有其他人数字和他一样,说明他就是一个“杯具”。

输入格式

第一行两个整数N,M,第i(i = 1,2,…,N)行每一行有一个数,表示第i个人所写的数字P(1<=P<=M)

输出格式

包括N行,每行一个数,第i行的数表示和第i个人心有灵犀的人数。如果i和任何人都没有共同默契的话,则输出“BeiJu”

样例 #1

样例输入 #1

4  5
2
3
2
1

样例输出 #1

1
BeiJu
1
BeiJu