N,M = map(int,input().split())
T = []
maxveg = 0
for _ in range(M):
    A,B = map(int,input().split())
    if B > maxveg:
        maxveg = B
    T.append([A,B])
T.sort(key=lambda x:[x[0],-x[1]])
if T[0][0] > 1:
    kezdet = 1
    hossz = T[0][0] - 1
else:
    kezdet = 0
    hossz = 0
A = T[0][0]
B = T[0][1]
for i in range(1,M):
    if T[i][0] <= B < T[i][1]:
        A = T[i][0]
        B = T[i][1]
    elif B <= T[i][0]:
        if T[i][0] - B - 1 > hossz:
            hossz = T[i][0] - B - 1
            kezdet = B + 1
        A = T[i][0]
        B = T[i][1]
if N - maxveg > hossz:
    hossz = N - maxveg
    kezdet = maxveg + 1
if hossz == 0:
    print(-1)
else:
    print(hossz,kezdet)