#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a,b,sum=0;
	cin>>a>>b;
	int q,w;
	int s[a+2];
	for(int i=1;i<=a;i++)
	  s[i]=0;
	for(int i=1;i<=b;i++)
	  {
	  	cin>>q>>w;
	  	for(int i=q;i<=w;i++)
	  	  {
	  	  	if(s[i]==0)
	  	  	  s[i]=1;
		  }
	  }  
	for(int i=1;i<=a;i++)
	  if(s[i]==0)
	    sum++;
	cout<<sum;
	return 0;
}