#include<stdio.h>
int main()
{
    int l,m;
    scanf("%d %d",&l,&m);
    int trees[l+1];
    for(int i=0;i<=l;i++)
    {
        trees[i]=1;
    }
    for(int i=0;i<m;i++);
    {
        int u,v;
        scanf("%d %d",&u,&v);
        for(int j=u;j<=v;j++)
        {
            trees[j]=0;
        }
    }
    int count=0;
    for(int i=0;i<=l;i++)
    {
        if(trees[i]==1)
        {
            count++;
        }
    }
    printf("%d\n",count);
    return 0;
}