#include<stdio.h>
int main()
{
    int l,m;
    scanf("%d%d",&l,&m);
    int tree[l+1],i,j;
    for(i=0;i<=l;i++)
    {
        tree[i]=1;
    }
    int x1,x2;
    for(i=0;i<m;i++)
    {
        scanf("%d%d",&x1,&x2);
        for(j=x1;j<=x2;j++)
        {
            if(tree[j]==1) tree[j]=0;
        }
    }
    int temp=0;
    for(i=0;i<=l;i++)
    {
        if(tree[i]!=0) temp++; 
    }
    printf("%d\n",temp);
 } 
 
 
 //输入长度l和区域数m 
 //定义一个有 l+1 个数数组tree，先让tree数组的每个数都为1
 //然后输入每个区域的起始位置，从开始到结尾，一次赋值为0 
 //最后循环l次，定义一个统计树的数量的变量temp，只要tree[i]！=0，做temp++
 //最后temp就是剩下的树木