import java.util.*;

public class Main{
  final static Scanner jin=new Scanner(System.in);
  public static void main(String args[]){
    while(jin.hasNextInt()){
      int N=jin.nextInt(),M=jin.nextInt();
      int P[]=new int[M+1];
      Arrays.fill(P,-1);
      int likes[]=new int[N];
      for(int i=0;i<N;i++){
        likes[i]=jin.nextInt();
        P[likes[i]]++;
      }
      for(int i=0;i<N;i++){
        if(P[likes[i]]==0)
          System.out.println("BeiJu");
        else
          System.out.println(P[likes[i]]);
      }
    }
  }
}
/**************************************************************
	Problem: 2179
	User: admin
	Language: Java
	Result: Accepted
	Time:712 ms
	Memory:40268 kb
****************************************************************/