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

int main() {
	long long n,m, legn=0, ind=-1;; cin >> n >> m;
    vector<long long> vec(n+1);
    for(int i=0; i<m; i++)
    {
        int a,b; cin >> a >> b;a--;b--;
        vec[a]++;
        vec[a+1]++;
        vec[b]--;
        vec[b+1]--;
    }
    for(int i=1; i<n; i++)
    {
        vec[i]+=vec[i-1];
        if(legn<vec[i])
        {
            legn=vec[i];
            ind=i+1;
        }
    }
    cout << ind << " " << legn;
}