#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;
}