#include <iostream>
#include <unordered_map>
#include <vector>

using namespace std;

int main()
{
	unordered_map<int,int> like;//<书，读者数>
	int n,m;
	cin>>n>>m;
	vector<int> stu(m+1);//读者i喜欢的书
	for(int i=0;i<n;i++)
	{
		int book;
		cin>>book;
		like[book]++;
		stu[i]=book;
	}
	for(int i=0;i<n;i++)
	{
		if(like[stu[i]]==1)
			cout<<"BeiJu"<<endl;
		else
		{
			cout<<like[stu[i]]-1<<endl;
		}
	}
}