#include <iostream>
using namespace std;

    int n,m,M[1000],N[1000],in=1;

int main()
{
    cin>>n>>m;
    int a;
    for(int z=0;z<m;z++)
        cin>>M[z];

    for(int x=0;x<m;x++)
    {
        a=M[x];
        if(a>in)
        {
            for(int i=in;i<a;i++)
                N[i]++;
        }
        else if (a<in)
        {
            for(int i=in-2;i>=a-1;i--)
                N[i]++;
        }

        in=a;
    }
        for(int y=0;y<n;y++)
            cout<<N[y]<<" ";
        cout<<endl;

}