#include <bits/stdc++.h>
using namespace std;
int L, M;
// a[i] 表示 i 的位置上有没有树
//为 1 时表示有树，为 0 时表示没有树
int a[10000 + 5];
int main()
{
    cin >> L >> M;
    //一开始给每个位置种上树
    for (int i = 0; i <= L; i++)
        a[i] = 1;
    //把需要砍树的位置的树砍了
    for (int i = 1; i <= M; i++)
    {
        int l, r;
        cin >> l >> r;
        for (int j = l; j <= r; j++)
            a[j] = 0;
    }
    //统计还剩多少树
    int ans = 0;
    for (int i = 0; i <= L; i++)
        if (a[i] == 1)
            ans++;
    cout << ans << endl;
    return 0;
}