#include <bits/stdc++.h>

using namespace std;
#pragma GCC target ("avx2")
#pragma GCC optimization ("O3")
#pragma GCC optimization ("unroll-loops")

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n,m;
    cin>>n>>m;
    vector<int>allomas(n,0);
    for(int i=1;i<=m;i++)
    {
        int a,b;
        cin>>a>>b;
        allomas[a]++;
        allomas[b]--;
    }
    for(int i=1;i<=n;i++)
    {
        allomas[i]=allomas[i-1]+allomas[i];
    }
    int maxi=0;
    int k=0;
    for(int i=1;i<=n;i++)
    {
        if(allomas[i]!=0)
        {
            k=i;
            break;
        }
    }
    int mo=0;
    if(k!=1)
    {
        mo++;
    }
    for(int i=k;i<=n-1;i++)
    {
        if(allomas[i-1]!=0 && allomas[i]==0)
        {
            mo++;
        }
    }
    /*for(int x:allomas)
    {
        cout<<x<<" ";
    }*/
    cout<<mo<<'\n';

    return 0;
}