#include<stdio.h>
int main()
{
  int n,m;
  int index=0;
  int *vec,*sat;
  
  while(EOF!=scanf("%d %d",&n,&m)){
    index=0;
  	vec = (int*)malloc(n*sizeof(int));
  	sat = (int*)malloc((m+1)*sizeof(int));
  	memset(sat,0,sizeof(int)*(m+1));
  	while(index<n){
  		scanf("%d\n",(vec+index));
    	index++;
  	}
  	for(index=0;index<n;index++){
  		sat[vec[index]]++;
  	}
  	for(index=0;index<n;index++){
    	if(sat[vec[index]]>1){
    		printf("%d\n",sat[vec[index]]-1);
    	}
    	else
    	{
      	printf("BeiJu\n");
    	}
 	 }
 	 free(vec);
  	 free(sat);
  }
}
/**************************************************************
	Problem: 2179
	User: admin
	Language: C
	Result: Accepted
	Time:10 ms
	Memory:1144 kb
****************************************************************/