using System;
using System.Linq;
using System.Threading.Tasks;

namespace Leghosszabb_béke{
    class Program{
        static void Main(string[] args){
            int[] I = Console.ReadLine().Split().Select(int.Parse).ToArray();
            bool[] D = new bool[I[0]];
            Parallel.For(0, I[1], i =>
            {
                int[] in2 = Console.ReadLine().Split().Select(int.Parse).ToArray();
                Enumerable.Range(in2[0], in2[1]-in2[0]+1).ToList().ForEach(j => D[j-1] = true);
            });
            int o = 0;
            int[] om = {0, 0};
            for(int i=0;i<I[0];i++){
                if (!D[i]) o++; else o = 0;
                if (o > om[0]){om[0]=o;om[1] = i; }
            }
            Console.WriteLine((om[0]) + " " + (om[1] + 2 - om[0]));
            Console.ReadKey();
        }
    }
}