#include<bits/stdc++.h>
using namespace std;
int a[1000010];
map<int,int> t;
int main(){
    t[0]=1;
    int n;
    cin>>n;
    int m;
    cin>>m;
    for(int i=0;i<m;i++){
        int l,r;
        cin>>l>>r;
        t[l]=-1;
        t[r+1]=1;
    }
    int ans=0;
    for(int i=0;i<=n;i++){
        if(i)
            a[i]=a[i-1]+t[i];
        else
            a[i]=t[i];
        if(a[i])ans++;
    }
    cout<<n-ans;
    return 0;
}