hossz, db = [int(x) for x in input().split()]
évek = [0] * (hossz+1)
for _ in range(db):
    kezdet, vég = [int(x) for x in input().split()]
    évek[kezdet] += 1
    évek[vég+1] -= 1
# print(évek)
'''
évek = [0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, -2, 0, 0, 0, 0, 0, 0, 0, 1, 0, 
-1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, -1, 0, -1, 0, 0]
'''
évek.append(1)
stat = [0] * len(évek)
mutató = 0
for i in range(len(évek)):
    mutató += évek[i]
    if mutató > 0:
        stat[i] = mutató

eredmény =  [0] * len(évek)
for i in range(1, len(évek)):
    if stat[i] == 0:
        eredmény[i] = eredmény[i-1] + 1
    else:
        eredmény[i] = 0
maximum = max(eredmény)
hol = eredmény.index(maximum)


#print(stat)
#print(eredmény)
if maximum == 0:
    print(-1)
else:
    print(maximum, hol-maximum+1)