#include <bits/stdc++.h>
using namespace std;

int main(){
    int N,M;
    while(cin>>N>>M){
        map<int,int> mp;
        int read[N];
        for(int i=0;i<N;i++){
            cin>>read[i];
            mp[read[i]]++;
        }
        for(int i=0;i<N;i++){
            if(mp[read[i]]>1)
                cout<<mp[read[i]]-1<<endl;
            else
                cout<<"BeiJu"<<endl;
        }
    }
}