#include <iostream>
using namespace std;
int l,n;
int b[100];
int sum;
int main() {
	cin>>l;
	cin>>n;
	//用一个数组存输入的2n个端点
	for(int i=1; i <= 2*n; i++) {
		cin>>b[i];
	}
	int a[l+1]= {};
	//外部循环区域数次 ，内部循环区域开始，到区域结束次
	for(int i=1; i<=6; i+=2) {
		for(int j=b[i]; j<=b[i+1]; j++) {
			a[j]=1;
		}
	}
	for(int i=0; i<=l; i++) {
		if (a[i]==0) sum++;
	}
	cout<<sum;
	return 0;
}