// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;

int main() {
    int minta;
    int N;
    cin >> minta;
    cin >> N;
    vector<int>szam(minta+1, 0);
    int mostani = 1;
    int innen;
    int ide;
    for(int i = 0; i < N; i++){
        cin >> innen;
        cin >> ide;
        szam[innen-1]  += mostani;
        szam[ide] -= mostani;
        mostani++;
    }
    for(int i = 1 ; i < minta; i++){
        szam[i] = szam[i-1]+szam[i];
    }
    for(int i = 0; i < minta; i++){
        if(szam[i] > 0){
            szam[i] = 1;
        }else{
            szam[i] = 0;
        }
        cout << szam[i]<<" ";
    }
    int osszesen = 0;
    int eleje = 0; 
    int vege = 0;
    int szakasz = false;


    for(int i = 0; i < minta-1; i++){
            if(szam[i] == 0 || szam[i+1] == 0){
                osszesen ++;
            }
    }
    cout << osszesen;
}