#include <iostream>
#include <string.h>

using namespace std;

const int N = 1e5 + 10;
int a[N],s[N];

int main(){
	int n,m;
	cin >> n >> m; 
	memset(s,-1,sizeof(s));
	for(int i = 0;i < n;i ++){
		cin >> a[i];
		s[a[i]] ++;
	}

	
	for(int i = 0;i < n;i ++){
//		cout << a[i] << endl;
//		cout << s[a[i]] << endl;
		if(s[a[i]] > 0){
			cout << s[a[i]] << endl;
		}else if(s[a[i]] == 0){
			cout << "BeiJu" << endl;
		}
	
	}
	
//	for(int i = 1;i <= m;i ++){
//		
//		if(s[a[i]] > 0){
//			cout << s[a[i]] << endl;
//		}else if(s[a[i]] == 0){
//			cout << "BeiJu" << endl;
//		}
//	}
	return 0;
}