#include <bits/stdc++.h>
using namespace std;
int main()
{
	bool f[20000];
	memset(f,1,sizeof(f));//初始化为一
	int l,m;
	int x,y;//地铁开头结尾
 	int s=1;//因为总是少了一个所以加了一
	cin>>l>>m;
	for(int i=1;i<=m;i++)
	{
		cin>>x>>y;
		for(int i=x;i<=y;i++)	
     	{
     	f[i]=0;
     	}
		x=0;
		y=0; 
	}
	
	for(int i=1;i<=l;i++)//统计哪里还有树
	{
		if(f[i]==1)	s++;
	}
	
	cout<<s;
    	return 0;

}