#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int main()
{    
    int n,l,m,a,b,sum=0,t;
    cin>>l>>m;
    int s[l+1];
    for(int i=0;i<l+1;i++)
    {    s[i]=1;
    }
    for(int i=1;i<=m;i++)
    {    cin>>a>>b;
        if(a>b)
        {    
            int t=a;
                a=b;
                b=t;
        }
        for(int i=a;i<=b;i++)
        {    
        s[i]=0;
        }
        
    }
    for(int i=1;i<=l+1;i++)
    {    if(s[i]==1)
        sum++;
    }
    cout<<sum; 
    return 0;
    }