using System;

namespace Leghoszabb_béke
{
    class Program
    {
        static void Main(string[] args)
        {
            string[] input = Console.ReadLine().Split(' ');
            int[] I = new int[input.Length];
            for (int i = 0; i < input.Length; i++)
            {
                I[i] = int.Parse(input[i]);
            }

            bool[] D = new bool[I[0]];
            for (int i = 0; i < I[1]; i++)
            {
                input = Console.ReadLine().Split(' ');
                int[] in2 = new int[input.Length];
                for (int j = 0; j < input.Length; j++)
                {
                    in2[j] = int.Parse(input[j]);
                }

                for (int j = in2[0]; j <= in2[1]; 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();
        }
    }
}