#include <iostream>
#include<vector>
using namespace std;

int main()
{
    int napok;
    int haboruk;
    cin >> napok;
    cin >> haboruk;
    vector<int>haborus(napok, 0);
    for(int i = 0; i < haboruk; i++){
        int temp1;
        int temp2;
        cin >> temp1;
        cin >> temp2;
        haborus[temp1] = 1;
        haborus[temp2] = -1;
    }
    for(int i = 1; i < napok; i++ ){
        haborus[i] = haborus[i-1]+haborus[i];
    }
    for(int i = 0; i < napok; i++ ){
        cout << haborus[i] <<" ";
    }
    cout <<endl;
    int maxi = 0;
    int kezdopontmax = 0;
    int hossz = 0;
    int kezdopont = 0;
    bool kezdopontf = false;
    for(int i = 0; i < napok; i++){
        if(haborus[i] == 0){
            if(kezdopontf  == false){
                hossz = 0;
                kezdopont = i;
                hossz++;
                kezdopontf = true;
            }else{
                hossz++;
            }
        }else{
            kezdopontf = false;
            if(hossz >= maxi){
                maxi = hossz;
                kezdopontmax = kezdopont;
            }
        }
    }
    cout << maxi-1<<" "<<kezdopontmax+1;
}