#include <cstdio>
#include <cstring>
int main(void)
{
int i,N,M,x;
int *food,*user;
scanf("%d%d",&N,&M);
food=new int[M+2];
user=new int[N+2];
memset(food,0,M*sizeof(int));
for(i=0;i<N;i++)
{
scanf("%d",&x);
user[i]=x;
food[x]++;
}
for(i=0;i<N;i++)
{
if(food[user[i]]>1)
printf("%d\n",food[user[i]]-1);
else
printf("BeiJu\n");
}
return 0;
}