using System;
using System.Linq;
namespace Vásárlás
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] inp = Console.ReadLine().Split().Select(int.Parse).ToArray();
            bool[] hab = new bool[inp[0] + 1];
            int[] yes = new int[2];
            for (int i = 0; i < inp[1]; i++)
            {
                yes = Console.ReadLine().Split().Select(int.Parse).ToArray();
                for (int u = yes[0]; u <= yes[1]; u++)
                {
                    hab[u] = true;
                }
            }
            int longest = 0;
            int jel = 0;
            int jelkezd = 1;
            int[] longests = new int[2];
            for (int i = 1; i < inp[0] + 1; i++)
            {
                if (hab[i])
                {
                    if (jel > longest)
                    {
                        longest = jel;
                        longests[0] = jelkezd;
                        longests[1] = i + 1;
                    }
                    jel = 0;
                    jelkezd = i + 1;
                }
                else
                {
                    jel++;
                }
            }
            Console.WriteLine(longest + " " + longests[0]);
        }
    }
}