#include <iostream>

using namespace std;

int main()
{
    int nap;
    int n;
    cin>>nap>>n;
    int kezd[n];
    int veg[n];
    int haboru[nap+1];
    for(int i=0;i<nap;i++){
        haboru[i]=-1;
    }
    for(int i=0;i<n;i++){
        cin>>kezd[i];
        cin>>veg[i];

        if(haboru[kezd[i]]<veg[i]){
        haboru[kezd[i]]=veg[i];
    }
    }
    int sege;
    int max=INT8_MIN;
    int kezd2;
    bool haborui=false;
    int m;
    for(int i=1;i<nap;i++){
        if(haboru[i]==-1 && haboru[i+1]==-1 && haborui==false){
             m=i+1;
            while(haboru[m]==-1 && m<=nap){
                m++;
            }

        if(max<m-i){
            max=m-i;
            kezd2=i;
        }
        i=m;

        }
        if(haboru[i]!=-1 && haboru[i]>sege){
            sege=haboru[i];
            haborui=true;
        }

        if(sege==i){
            haborui=false;
        }



    }

    cout<<max<<" "<<kezd2;





    return 0;
}