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

signed main() {
    ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    int t = 1;
    //cin >> t;
    while(t--) {
        int n, m;
        cin >> n >> m;
        vector<int> a(n);
        for(int i = 0; i < m; i++) {
            int x, y;
            cin >> x >> y, x--, y--;
            a[x]++;
            a[y]--;
        }

        for(int i = 1; i < n; i++) {
            a[i] += a[i-1];
        }

        int ans = 0;

        for(int i = 0; i < n-1; i++) {
            if (!a[i]) ans++;
        }

        cout << ans << '\n';

    }

    return 0;
}