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

int main() {
	int h, n; cin >> h >> n;
	vector<int> v(h+1, 0);
	for(int i=0; i<n; i++){
		int a, b; cin >> a >> b;
		v[a]++; v[b+1]--;
	}
	int leghossz=0, mosthossz=0, sum=0;
	int kezd=1, leghkezd;
	for(int i=1; i<=h; i++){
		sum+=v[i];
		if(sum==0){
			mosthossz++;
			if(leghossz<mosthossz){
				leghossz=mosthossz;
				leghkezd=kezd;
			}
		}else{
			kezd=i+1;
			mosthossz=0;
		}
	}
	if(leghossz==0) cout << -1 << endl;
	else cout << leghossz << " " << leghkezd << endl;
}