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

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
	int n,m;cin>> n>>m;
    vector<int>kozott(n);
    int cnt = 0,ans = 0,prev = -1,ossz = 0,start = 1e9,startans = 0;;
    for(int i = 0;i < m;i++){
        int a,b;cin >>a >>b;
        kozott[a-1]++;kozott[b-1]--;
    }
    for(int i =0;i < n-1;i++){
        cnt += kozott[i];
        if(cnt == 0 && prev == cnt){
            ossz++;
            start = min(start,i);
        }
        else{
            prev = cnt;
            if(ans < ossz)
            {ans = ossz;startans = start;}
            ossz = 1;start = 1e9;
        }

    }
    cout << ans-1 <<" "<<  startans+1;
}