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

struct harc{

int kezd;
int veg;


}typedef harc;

int main()
{
    int nap;
    int n;
    cin>>nap>>n;
    int kezd[n];
    int veg[n];
    int haboru[nap+1];
    vector <harc> hab;
    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];
    }
    }
    harc x;
    for(int i=0;i<nap;i++){
        if(haboru[i]!=-1){
                x.kezd=i;
                x.veg=haboru[i];
            if(hab.size()==0){
                hab.push_back(x);
            }
        else{
            if(x.kezd>hab[hab.size()-1].veg){
                hab.push_back(x);
            }
        else if(x.veg>hab[hab.size()-1].veg){
            hab[hab.size()-1].veg=x.veg;
        }
        }
        }

    }
    int max=hab[0].kezd-1;
    int kezd2=1;
    for(int i=0;i<hab.size()-1;i++){
        if(hab[i+1].kezd-hab[i].veg-1>max){
            max=hab[i+1].kezd-hab[i].veg-1;
            kezd2=hab[i].veg+1;
        }
    }
    if(max<nap-hab[hab.size()-1].veg){
        max=nap-hab[hab.size()-1].veg;
        kezd2=hab[hab.size()-1].veg+1;
    }
    if(max==0){
        cout<<-1;
    }
    cout<<max<<" "<<kezd2;

    return 0;
}