#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n,m;
    cin>>n>>m;
    int book[m+1];
    for(int i=0;i<m+1;i++)
        book[i]=0;
    int stu[n];
    for(int i=0;i<n;i++){
        cin>>stu[i];
        book[stu[i]]++;
    }
    for(int i=0;i<n;i++){
        if(book[stu[i]]>1) cout<<book[stu[i]]-1<<endl;
        else cout<<"BeiJu"<<endl;
    }
}