#include <iostream>

using namespace std;
int x[1000001]={0};
int main()
{
    int n,m,a,b;
    cin>>n>>m;
    for(int i=1;i<=m;i++)
    {
        cin>>a>>b;
        for(int k=a;k<=b;k++) x[k]++;
    }
    int db=0;
    for(int i=1;i<=n;i++)
        {
            cout<<x[i]<<" ";
            if(x[i]==0)
            {
                int db0=1,j=i+1;
                while(j<=n && x[j]==0) { db0++; j++; }
                i=j;
                db=db+db0;
                if(j<n) db++;
            }
        }
    cout<<db;
    return 0;
}