#include<iostream>
#include<algorithm>

using namespace std;

int Hash[200];
int Reader[200];

int main(){
    int m,n;
    while(cin>>n>>m){
        for(int i=0;i<=m;i++){
            Hash[i]=0;
        }
        for(int i=1;i<=n;i++){
            cin>>Reader[i];
            Hash[Reader[i]]+=1;
        }
        for(int i=1;i<=n;i++){
            if(Hash[Reader[i]]>1){
                cout<<Hash[Reader[i]]-1<<endl;
            }else{
                cout<<"BeiJu"<<endl;
            }
        }
    }


    return 0;
}