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

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);

    int n, m;
    cin >> n >> m;

    bool used[999999] = { false };

    int res = n - 1;

    for(int i = 0; i < m; i++) {
        int a, b;
        cin >> a >> b;
        for(int j = a - 1; j < b - 1; j++) {
            if (!used[j]) {
                res--;
            }
            used[j] = true;
        }
    }

    cout << res << endl;
}