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

int main() {
int m,n;
cin>>m>>n;
int szaml=0;
int maxi=0;
int kezd=1;
int kezdmax=0;
vector<int>haboru(m+2);
haboru[m+1]=1;
for(int i=0; i<n; i++){
	int x,y;
	cin>>x>>y;
	haboru[x]++;
	haboru[y+1]--;

}	

for(int i=1; i<m+2; i++){
	haboru[i]+=haboru[i-1];
	if(haboru[i]==0){
		szaml++;
	}
	else{
		if(maxi<szaml){
			maxi=szaml;
			kezdmax=kezd;
		}
		kezd=i+1;
		szaml=0;
	}
}	
if(maxi==0){
	cout<<"-1"; return 0;
}
cout<<maxi<<" "<<kezdmax;
return 0;
}