N,M = map(int,input().split())
T = []
Utolso = 0
for _ in range(M):
    A,B = map(int,input().split())
    if B > Utolso:
         Utolso = B
    kozos = False
    for i in range(len(T)):
        if A <= T[i][1] and B >= T[i][0]:
                T[i][0] = min(A,T[i][0])
                T[i][1] = max(B,T[i][1])
                kozos = True
                break
    if not kozos:
        T.append([A,B])
T.sort(key=lambda x:[x[0],-x[1]])
M = len(T)
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 - Utolso > hossz:
    hossz = N - Utolso
    kezdet = Utolso + 1
if hossz == 0:
    print(-1)
else:
    print(hossz,kezdet)