#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), kik(n+1);
	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;
	int x=0, y=0;
	for(int i=0; i<=n; i++){
		if(d>mennyi){
			mennyi=d;
			maxi=i;
		}
		d+=x; d-=y;
		x=0; y=0;
		while(a<m&&ind[a]==i+1){
			x++; a++;
		}
		while(b<m&&erk[b]==i+1){
			y++; b++;
		}
		d+=x; d-=y;
	}
	cout<<maxi<<" "<<mennyi;
}