#include<bits/stdc++.h>
using namespace std;
int main()
{
	int l,m;
	cin>>l>>m;
	int n[l+1],a[m*2];
	for(int i=0;i<m*2;i++)
		cin>>a[i];
	for(int i=1;i<=3;i++)
	{		
		for(int j=a[i*2-2];i<=a[i*2-1];i++)
		{
			if(n[j]==0)
				n[j]==1;
		}
	}
	int x=0;
	for(int i=0;i<=500;i++)
	{
		if(n[i]==1)
			x+=1;
	}
	cout<<x;
}