#include<bits/stdc++.h>
#define maxn 100005
using namespace std;
int n,m;
int main()
{
	int x,y,l=0,r=maxn;
	scanf("%d %d",&n,&m);
	for(int i=1;i<=m;i++)
	{
		scanf("%d %d",&x,&y);
		l=max(x,l),r=min(y,r);
	}
	if(l>r)printf("0");
	else printf("%d\n",r-l+1);
	return 0;
}
#include<stdio.h>
#include<algorithm>
#include<iostream>
#include<string.h>
using namespace std;
int main()
{
	int m,n;
	int mp[100005];	
	scanf("%d %d",&m,&n);
	memset(mp,0,sizeof(mp));
	int t=n;
	while(t--)
	{
		int l,r;
		scanf("%d %d",&l,&r);
	for(int i=l;i<=r;i++)
	{
		mp[i]++;
	}
    }
    int sum=0;
    for(int i=1;i<=m;i++)
    {
    	if(mp[i]==n)
    	sum++;
	}
	printf("%d\n",sum);
	return 0;
}