using namespace std;
int main(){
    long l,A[l],m,i,n=0,a,B[m][2],start,finish;
    cin>>l>>m;
    memset (A,0,sizeof(A));
    for(a=0;a<m;a++){
        cin>>B[a][0]>>B[a][1];
        start=B[a][0],finish=B[a][1];
        for(;start<=finish;start++){
            if (A[start]=1){
                A[start]=0;
            }
        }
    }
    for(i=0;i<l;i++){
        if(A[i]==0){
            n++;
        }
    }
    cout<<n<<endl;
    return 0;
}