#include <bits/stdc++.h>
using namespace std;
int main() {
    int N,M;
    while(cin>>N>>M)
    {
        vector<int> books(M+1,-1);
        vector<int> reader(N,0);
        for(int i=0;i<N;i++)
        {
            cin>>reader[i];
            books[reader[i]]++;
        }
        for(int i=0;i<N;i++)
        {
            if(books[reader[i]]>0) cout<<books[reader[i]]<<endl;
            else cout<<"BeiJu"<<endl;
        }
    }
}
// 64 位输出请用 printf("%lld")