#include <iostream>
#include <vector>
using namespace std;

int main() {
    int n, m;
    cin >> n >> m;
    vector<int> person(m + 1, 0), favorite(n);
    for (int i = 0; i < n; i++) {
        cin >> favorite[i];
        person[favorite[i]]++;
    }
    for (int i = 0; i < n; i++) {
        if (person[favorite[i]] == 1) {
            cout << "BeiJu" << endl;
        } else {
            cout << person[favorite[i]]-1 << endl;
        }
    }
}
// 64 位输出请用 printf("%lld")