N,M = map(int,input().split())
T = []
for _ in range(M):
    A,B = map(int,input().split())
    T.append([A,B])
H = []
for i in range(M):
    if T[i][0] != 0:
        kezdet = T[i][0]
        veg = T[i][1]
        for j in range(i+1,M):
            if T[j][0] != 0 and T[j][0] <= veg and T[j][1] >= kezdet:
                kezdet = min(kezdet,T[j][0])
                veg = max(veg,T[j][1])
                T[j][0] = 0
        H.append([kezdet,veg])
Nap = [0] * (N+1)
for kezdet,veg in H:
    Nap[kezdet] = 1
    Nap[veg] = 1
Beke = True
hossz = 0
maxhossz = 0
kezdet = 1
maxkezdet = 1
for i in range(1,N+1):
    if Nap[i] == 0 and Beke:
        hossz += 1
    elif Nap[i] != 0 and Beke:
        if hossz > maxhossz:
            maxhossz = hossz
            maxkezdet = kezdet
        Beke = False
    elif Nap[i] != 0 and not Beke:
        Beke = True
        kezdet = i+1
        hossz = 0
if hossz > maxhossz:
    maxhossz = hossz
    maxkezdet = kezdet
if maxhossz == 0:
    print(-1)
else:
    print(maxhossz,maxkezdet)