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

namespace Leghoszabb_béke{
    class Program{
        static void Main(string[] args){
            int[] I = Console.ReadLine().Split().Select(int.Parse).ToArray();
            bool[] D = new bool[I[0]];
            for(int i=0;i<I[1]; i++){
                int[] in2 = Console.ReadLine().Split().Select(int.Parse).ToArray();
                for(int j=in2[0]; j<in2[1]; j++) {
                    D[j] = true;
                }
            }
            int o = 0;
            int[] om = {0, 0};

            for(int i=0;i<D.Length;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();
        }
    }
}