#include <iostream>
#include <map>
using namespace std;
map<int, int> user, book;
int main() {
int n, m;
cin >> n >> m;
for(int i = 0; i < n; i++) {
int x;
cin >> x;
user[i] = x;
book[x]++;
}
for(int i = 0; i < n; i++) {
if(book.count(user[i]) && book[user[i]] > 1) {
cout << book[user[i]] - 1 << endl;
} else {
cout << "BeiJu" << endl;
}
}
return 0;
}