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