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

int main() {
	int n, m;
	while(cin >> n >> m){
		vector<int> arr1, arr2(m+1, 0);
		
		while (n--) {
			int k;
			cin >> k;
			arr1.push_back(k);
			arr2[k]++;
		}
		
		for (int a : arr1) {
			int num;
			num = arr2[a] - 1;
			if (num == 0)
				cout << "BeiJu" << endl;
			else
				cout << num << endl;
		}
	}
}