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]);
            int[] kez = new int[M];
            int[] veg = new int[M];
            for (int i = 0; i < M; i++)
            {
                a = Console.ReadLine();
                kez[i] = (int.Parse(a.Split()[0]));
                veg[i] = (int.Parse(a.Split()[1]));
            }
            Array.Sort(kez);
            Array.Sort(veg);
            int ck = 0, cv = 0;
            int ures = 0;
            bool fures = false;
            int ki = 0;
            bool kozt = false;
            for (int k = 1;  k < N+2;  k++)
            {
                ures = 0;
                if (ck == cv)
                    ures++;
                while (true)
                {
                    if (ck == M)
                        break;
                    if (kez[ck] == k)
                    {
                        ck++;
                    }
                    if (ck != M)
                    {
                        if (kez[ck] != k)
                            break;
                    }
                }
                while (true)
                {
                    if (cv == M)
                        break;
                    if (veg[cv] == k)
                    {
                        cv++;
                    }
                    if (cv != M)
                    {
                        if (veg[cv] != k)
                            break;
                    }
                }
                if (kozt && ck != cv && fures == false)
                {
                    ki++;
                }
                kozt = false;
                if (ck ==cv)
                {
                    kozt = true;
                    ures++;
                }
                if(ures == 2 && fures == false)
                {
                        fures = true;
                        ki++;
                }
                else if (fures == true && ures != 2)
                    fures = false;
            }
            Console.WriteLine(ki);
            Console.ReadKey();
        }
    }
}