#include<bits/stdc++.h>
using namespace std;
int main(){
    int l , m;
    cin >> l >> m;
    int tree[l + 1] , u[m] , v[m];
    for(int z = 0;z <= l;z ++){
        tree[z] = 1;
    }
    int a = 0;
    for(;a < m;a ++){
        cin >> u[a] >> v[a];
    }
    int c;
    a = 0;
    for(;a < m;a ++){
        for(c = u[a];c <= v[a];c ++){
            tree[c + 1]=0;
        }
    }
    int x = 0,j = 0;
    for(;x <= l;x ++){
        if(tree[x] == 1){
            j ++;
        }
    }
    cout << j;
    return 0;
}