#include <iostream>
#include<string.h>
using namespace std;

int main()
{
    int tree[10005],l,m,del[10005];
    memset(tree,0,sizeof(tree));
    memset(tree,0,sizeof(del));
    cin>>l>>m;
    while(m--)
    {
        int t,k;
        cin>>t>>k;
        del[t]++;//标记左端点
        del[k+1]--;//标记右端点
    }
     tree[0]=del[0];//（0+del[0]）
    for(int i=1;i<=l;i++)
    {
        tree[i]=tree[i-1]+del[i]; //算出每项的值
    }
    int num=0;
    for(int i=0;i<=l;i++)
    {
        if(tree[i]==0)  //如果为0就是没被砍
            num++;
    }
    cout<<num<<endl;
    return 0;
}