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];

            for (int i = 0; i < K; i++)
            {
                st = Console.ReadLine().Split().Select(int.Parse).ToArray();
                for (int j = st[0]+1; j < st[1]; j++)
                {
                    vanvalamiavonaton[j] = true;
                }
                
            }

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

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