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