#include <bits/stdc++.h>
using namespace std;
using ll=long long;
using pll=pair<ll, ll>;

int main() {
    ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
    ll n, m; cin >> n >> m;
    vector<ll> vec(n+1);
    for (ll i=0; i<m; i++){
        ll a, b; cin >> a >> b;
        vec[a-1]++; vec[b]--;
        vec[a]++; vec[b-1]--;
    }
    ll curr=0, out=0, sorszam=0;
    for (ll i=0; i<n; i++){
        curr+=vec[i];
        if (curr>out){
            out=curr;
            sorszam=i+1;
        }
    }
    cout << sorszam << ' ' << out;
}