#include <stdio.h>

void csh(int* A,int a)
{
    int cir=0;
    for(cir=0;cir<=a;cir++)
    {
        A[cir]=cir;
    }
}

void yc(int* A,int c,int d)
{
    for(;c<=d;c++)
    {
        A[c]=-1;
    }
}

int pd(int* A,int a)
{
    int cir=0,count=0;
    for(cir=0;cir<=a;cir++)
    {
        if(A[cir]==cir)
        {
            count++;
        }
    }
    return count;
}

int main()
{
    int A[1000]={};
    int a=0,b=0,cir=0,c=0,d=0,end=0;
    scanf("%d%d",&a,&b);
    csh(A,a);//初始化
    for(cir=0;cir<b;cir++)
    {
        scanf("%d%d",&c,&d);
        yc(A,c,d);//拔树
    }
    end=pd(A,a);//判断
    printf("%d",end);
    return 0;
}