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

namespace leghosszabb_beke
{
    class Program
    {
        static void Main(string[] args)
        {
            string[] sor = Console.ReadLine().Split();
            int napok = int.Parse(sor[0]);
            int n = int.Parse(sor[1]);
            bool[] x = new bool[napok + 1];
            for (int i = 0; i < n; i++)
            {
                sor = Console.ReadLine().Split();
                for (int j = int.Parse(sor[0]); j <= int.Parse(sor[1]); j++)
                {
                    x[j] = true;
                }
            }
            int kezd = 0, hossz = 0, mhossz = 0, mindex = 0;
            int k = 1;
            while (k <= napok)
            {
                while (k <= napok && x[k]) k++;
                kezd = k;
                while (k <= napok && !x[k]) k++;
                hossz = k - kezd;
                if (hossz > mhossz)
                {
                    mhossz = hossz;
                    mindex = kezd;
                }
            }
            Console.WriteLine(mhossz + " " + mindex);
            Console.ReadKey();
        } 
    }
}