from sys import stdin

N, M = [int(x) for x in stdin.readline().split()]
napok = [0] * N
haboru = set()
for _ in range(M):
	kezdet, veg = [int(x) for x in stdin.readline().split()]
	haboru |= set(range(kezdet, veg+1))
leghosszabb = 0
elozo_beke = False
for i in range(1, N+1):
	beke = i not in haboru
	if beke and not elozo_beke:
		szeria = 0
		szeria_eleje = i
	if beke:
		szeria += 1
	if not beke and elozo_beke:
		if szeria > leghosszabb:
			leghosszabb = szeria
			leghosszabb_eleje = szeria_eleje
	elozo_beke = beke
if leghosszabb > 0:
	print(leghosszabb, leghosszabb_eleje)
else:
	print(-1)