// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n,m;cin>>n>>m;
    vector<int> allom(n+2);
    for(int i = 0;i<m;i++){
        int a,b;cin>>a>>b;
        allom[a]++;
        if(b<n)allom[b]--;
    }
    int state=0;
    int cnt=0;
    for(int i = 1;i<=n;i++){
        allom[i]+=allom[i-1];
        if(allom[i]==0&&state==0)state=1;
        else if(allom[i]!=0)state=0;
        if(state==1){
            cnt++;
            state=2;
        }
    }cout<<cnt<<endl;
}