#include <iostream>
#include <vector>
using namespace std;

int main() {
    int length, n, cnt = 0;
    cin >> length >> n;
    vector<int> flag(length+1,1);
    while(n--) {
        int left, right;
        cin >> left >> right;
        for(int i = left; i <= right; i++) 
            if(flag[i] == 1) flag[i] = 0;
    }
    for(int i = 0; i < length+1; i++)
        if(flag[i] == 1) cnt++;
    cout << cnt << endl;
    return 0;    
}