#include <stdio.h>
int main()
{
    int l,m;
    scanf("%d%d", &l, &m);
    int tree[l+1]={0};
    while(m--)
    {
        int u,v;
        scanf("%d%d", &u, &v);
        for(int i=u-1; i<v; i++)
            tree[i]=1;
    }
    
    int cnt=0;
    for(int i=0; i<l+1; i++)
        if(!tree[i]) cnt++;
        
    printf("%d", cnt);
    
    return 0;
}