#include<iostream>
using namespace std;
bool a[10001];
int main(){
    int b,c,u,v,j;
    cin>>b>>c;
    for(int i=0;i<=b;i++){
        a[i]=1;
    }
    for(int i=1;i<=c;i++){
        cin>>u>>v;
        for(int i=u;i<=v;i++){
            if(a[i]){
                a[i]=0;
            }
        }
    }
    for(int i=0;i<=b;i++){
        if(a[i]){
            j++;
        }
    }
    cout<<j;
    return 0;
}