#include "stdafx.h"
#include <iostream>

using namespace std;
const int maxN = 100000;
int main()
{
	int napokszama, haborukszama;
	cin >> napokszama >> haborukszama;
	// egyes haboruk/ szakaszok beolv
	int napok[maxN] = {0}; // minden elemet 0-ról indít
	int from,to; // segédváltozók
	for (int i = 0; i < haborukszama; i++)
	{
		cin >> from >> to;
		if (to == from)
		{
			napok[from-1] = 1;
		}
		else
		{
			napok[from-1] = to-from;
		}
		
	}

	//ell kiírás
	/*cout <<"alakítás nélkül" <<endl;
	for (int i = 0; i < napokszama; i++)
	{
		cout << " " << napok[i];
	}
	cout<<endl;*/

	int elsodleges = 0;
	//azt adja meg hogy még mennyi napig van háboru tehát hányszor fog ezen az elemen kívűl még megjelenni 1
	
	for (int i = 0; i < napokszama; i++)
	{
		if (napok[i] > 1 && elsodleges == 0)
		{
			elsodleges = napok[i];
		}
		else if (napok[i] > 1 && elsodleges > 0)
		{
			if (napok[i] > elsodleges)
			{
				elsodleges = napok[i];
			}
			else
			{
				elsodleges--;
			}
		}
		else if (napok[i] == 0 && elsodleges > 0)
		{
			napok[i] = 1;
			elsodleges--;
		}
		
		
	}
	//----ELL KIÍRÁS
	/*for (int i = 0; i < napokszama; i++)
	{
		cout << " " << napok[i];
	}
	
	cout << endl;*/
	//------
	// megoldas
	int kezdo, maxHossz, jelenHossz, jelenSzakaszKezdo;
	jelenHossz = 0;
	maxHossz = 0;
	kezdo = 0;
	jelenSzakaszKezdo = 0;
	for (int i = 0; i < napokszama; i++)
	{
		if (napok[i] == 0 && jelenSzakaszKezdo == 0)
		{
			jelenSzakaszKezdo = i;
			jelenHossz++;
		}
		else if (napok[i] == 0 && jelenSzakaszKezdo != 0)
		{
			jelenHossz++;
			//cout <<"HAMIS, ++ , " << i+1 <<" jelenhossz: " << jelenHossz <<" maxHossz: "<< maxHossz<< endl;
		}
		
		else if (napok[i] >= 1)
		{
			jelenSzakaszKezdo = 0;
			jelenHossz = 0;
			//cout <<"IGAZ,0 , "<<i+1 <<" jelenhossz: " << jelenHossz <<" maxHossz: "<< maxHossz<< endl;
		}
		if (jelenHossz > maxHossz)
		{
			kezdo = jelenSzakaszKezdo;
			maxHossz = jelenHossz;
		}
	}
	//kiiras
	if (maxHossz == 0)
	{
		cout << -1;
	}
	else
	{
		cout << maxHossz << " " << kezdo+1;
	}
	
}