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

int main() {
	int n, m, maxi=0, mennyi=0; cin>>n>>m;
	vector<int> ind(m), erk(m);
	for(int i=0; i<m; i++){
		cin>>ind[i]>>erk[i];
	}
	sort(ind.begin(), ind.end());
	sort(erk.begin(), erk.end());
	int a=0, b=0, d=0;
	while(a<m&&b<m){
		if(ind[a]<erk[b]){
			d++;
			if(erk[b]-ind[a]>1) d++;
			if(mennyi<d){
				mennyi=d;
				maxi=ind[a]+1;
			}
			a++;
		}
		if(!(a<m)) break;
		if(ind[a]>erk[b]){
			d-=2;
			b++;
		}
		if(ind[a]==erk[b]){
			a++; b++;
		}
	}
	cout<<maxi<<" "<<mennyi;
}