using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace Leghosszabb_béke{
    class Program{
        static void Main(){
            string[] in1 = Console.ReadLine().Split();
            int N = int.Parse(in1[0]),
                M = int.Parse(in1[1]);

            //bool[] Ds = new bool[N];
            int[] A = new int[M], B = new int[M];
            int[] in2;

            for(int i=0; i<M; i++){
                in2 = Console.ReadLine().Split().Select(int.Parse).ToArray();
                A[i] = in2[0];
                B[i] = in2[1];
            }
            int o1 = 0, o2 = 0;

            //if (Ds.Min()) { Console.WriteLine(-1); return; }

            for(int i=0, j, l=0; i<N; i++){
                for(j=0; j<M; j++){
                    if (A[j] <= i && i <= B[j]) break;
                }
                if (j == M){
                    l++;
                    if (l > o1){
                        o1 = l;
                        o2 = i - o1;
                    }
                }else{
                    l = 0;
                }
            }
            if (o1 == 0) Console.WriteLine(-1); else
            Console.WriteLine("{0} {1}", o1, o2+1);

        }
    }
}