#include <iostream>

using namespace std;
long long aru[1000001]{0};
int main()
{
    int n,m,elozo=0,db=0;
    cin>>n>>m;
    int x,y;
    for(int i=1; i<=m; i++){
        cin>>x>>y;
        for(int z=x; z<=y; z++){
            aru[z]++;
        }
    }
    for(int i=1; i<=n; i++){
        if(aru[i]==0 and elozo==0){
            db++;
            elozo=1;
        }
        if(aru[i]!=0){
            elozo=0;
        }
    }
    cout<<db;
    return 0;
}