#include <iostream>

using namespace std;

int m,n;
const int ilosc=1000010;
int tab[ilosc];
int MAX=0;
int MIN=0;
int a;


int main()
{
    ios_base::sync_with_stdio(0);

    cin>>n>>m;

    for(int i=0;i<m;i++)
     {
        cin>>a;
        if(a==n+1)
        {
          MIN=MAX;
          continue;
        }
       if(tab[a]<MIN)
       {
           tab[a]=MIN;
       }
       tab[a]++;
       MAX=max(MAX,tab[a]);
     }

    for(int i=1;i<=n;i++)
     {
         if(tab[i]<MIN)
         {
             tab[i]=MIN;
         }
        cout<<tab[i]<<" ";
     }

    return 0;
}