#include <iostream>

using namespace std;

int main()
{
    long long n,m,db=0,x,y;
    cin>>n>>m;
    long long szabad[n+1];
    for(long long i=1;i<=n;i++)
    {
        szabad[i]=1;
    }
    for(long long j=1;j<=m;j++)
    {
        cin>>x>>y;
        for(long long k=x;k<=y-1;k++)
        {
            szabad[k]=0;
        }
    }

    for(long long i=2;i<=n;i++)
    {
        if(szabad[i]==1)
        {
            if(szabad[i-1]==0)
                db++;
        }
    }
    cout<<db;
    return 0;
}