#include<stdio.h>
#define maxn 1000005
int a[maxn]={0},b[maxn]={0};
void qiang(int l,int b,int c)
{
	int d;
	for(d=l;d<=b;d++)
	{
		a[d]=c;
	}
}
int main()
{
	freopen("ha14d.in","r",stdin);
	freopen("ha14d.out","w",stdout);
	int i,n,m,q,p,w,tot=0;
	scanf("%d %d",&n,&m);
	for(i=1;i<=m;i++)
	{
		scanf("%d %d",&q,&p);
		qiang(q,p,i);
	}
	for(i=1;i<=n;i++)
	{
		for(w=1;w<=m;w++)
		{
			if(a[i]==m)
			{
				b[i]=1;
			}
		}
	}
	for(i=1;i<=n;i++)
	{
		if(b[i]==1)
		{
			tot++;
		}
	}
	printf("%d",tot);
	return 0;
}