#include <iostream>
using namespace std;
int main() {
	int n, m;
	while(cin >> n >> m){
		int* a = new int[n], * b = new int[m+1];
		for (int i = 0; i < m+1; i++)
			b[i] = 0;
		for (int i = 0; i < n; i++) {
			cin >> a[i];
			b[a[i]]++;
		}
		for (int i = 0; i < n; i++) {
			if (b[a[i]] - 1 > 0)
				cout << b[a[i]] - 1 << endl;
			else
				cout << "BeiJu" << endl;
		}
	}
	return 0;
}