int n,m,counter=0;
 cin>>n>>m;
 int arr[n],freq[n+1]{};
 for(int i=0;i<n;i++){
  cin>>arr[i];
 }
 for(int i=0;i<n;i++){
  freq[arr[i]]++;
  if(freq[arr[i]]==1){
    counter++;
  }
 }
 for(int i=0;i<n;i++){
  cout<<freq[arr[i]]<<" ";
 }