#include<bits/stdc++.h>
using namespace std;
int main()

	{
	int a[1001],b[10001];
	int h=0;
	int n,m;
	cin>>n>>m;
	int u=2*m;	
	for(int y=0;y<=n;y++)
	{
		a[y]=0;
	}
	for(int i=1;i<=u;i++)
	{
		cin>>b[i];
	}
	while((u-2)>=0)
	{
		for(int j=b[u-1];j<=b[u];j++)
		a[j]=1;
		u=u-2;
	}
	for(int p=0;p<=n;p++)
	{
		if(a[p]=0)
		h++;
		
	}
	cout<<h;
	return 0;
	
}