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

namespace aruszallitas_ures_szakaszai
{
    class Program
    {
        static void Main(string[] args)
        {
            var st = Console.ReadLine().Split().Select(int.Parse).ToArray();
            int N = st[0]; //Állomások száma
            int K = st[1]; //Árúszállítások száma

            bool[] vanvalamiavonaton = new bool[N];
            int currentkezdomegallo, currentvegzomegallo;

            for (int i = 0; i < K; i++)
            {
                st = Console.ReadLine().Split().Select(int.Parse).ToArray();
                currentkezdomegallo = st[0] - 1;
                currentvegzomegallo = st[1] - 2; //A tömb a megállókat listázza fel és ha a megállók között közlekedik vonat, akkor az az út nyilván nem üres szakasz
                for (int j = currentkezdomegallo; j <= currentvegzomegallo; j++)
                {
                    vanvalamiavonaton[j] = true;
                }
                
            }

            int uresszakaszokszama = 0;
            for (int i = 1; i < N; i++)
            {
                if (vanvalamiavonaton[i]==false&&vanvalamiavonaton[i-1]==true)
                {
                    uresszakaszokszama++;
                }
            }
            
            

            Console.WriteLine(uresszakaszokszama);
            Console.ReadKey();
        }
    }
}