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

namespace aruszallitas
{
    class Program
    {
        static void Main(string[] args)
        {
            string a = Console.ReadLine();
            int N = int.Parse(a.Split()[0]);
            int M = int.Parse(a.Split()[1]);
            List<int> kez = new List<int>();
            List<int> veg = new List<int>();
            for (int i = 0; i < M; i++)
            {
                a = Console.ReadLine();
                kez.Add(int.Parse(a.Split()[0]));
                veg.Add(int.Parse(a.Split()[1]));
            }
            kez.Sort();
            veg.Sort();
            int ck = 0, cv = 0;
            bool stop = true;
            int ures = 0;
            bool fures = false;
            int k = 1;
            int ki = 0;
            while(true)
            {
                if (k == N + 1)
                    break;
                ures = 0;
                if (ck == cv)
                    ures++;
                while (true)
                {
                    if (ck == kez.Count())
                        break;
                    if (kez[ck] == k && ck <= kez.Count)
                    {
                        ck++;
                    }
                    if (ck != kez.Count())
                    {
                        if (kez[ck] != k)
                            break;
                    }
                }
                while (true)
                {
                    if (cv == veg.Count())
                        break;
                    if (veg[cv] == k && cv<=veg.Count)
                    {
                        cv++;
                    }
                    if (cv != veg.Count)
                    {
                        if (veg[cv] != k && cv <= veg.Count)
                            break;
                    }
                }
                if (ck ==cv)
                    ures++;
                if(ures == 2 && fures == false)
                {
                        fures = true;
                        ki++;
                }
                if (fures == true && ures != 2)
                    fures = false;
                k++;
            }
            Console.WriteLine(ki);
            Console.ReadKey();
        }
    }
}