#include <bits/stdc++.h>
using namespace std;
 
const int N = 10005;
 
int l, m, ans;
bool a[N];
 
// 暴力 O(LM)=O(10^6)
int main()
{
    scanf("%d %d", &l, &m);
    for(int i = 0; i < m; i++)
    {
        int st, ed;
        scanf("%d %d", &st, &ed);
        if(st > ed)  swap(st, ed);  // 防止输入坐标倒序
        for(int j = st; j <= ed; j++)  a[j] = true;  // 区间范围内的不做检查，直接标为true
    }
 
    for(int i = 0; i <= l; i++)  // 检查 [0, L]的每一个点，为false的即剩下的树
        if(!a[i])  ans++;
 
    printf("%d\n", ans);
    return 0;
}