#include<stdio.h>
int main()
{
    int l,m;
    scanf("%d %d",&l,&m);//l=500;m=3
    int a[l];//共501个元素
    int i;
    for (i=0;i<=l;i++){
        a[i]=1;//用1标记未移走的树
    }
    int u,v;
    for(i=1;i<=m;i++){
        scanf("%d %d",&u,&v);
        int k=u;
        for(;k<=v;k++){
            a[k]=0;//用0表示移除的树
        }
    }
    int t=0,count=0;
    for (;t<=l;t++){
        if(a[t]==1){
            count++;
        }
    }
    printf("%d",count);
    return 0;
}