p1047

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int l,m,i,j,x,y,a[10001],sum=0;
	cin>>l>>m;
	for (i=0;i<=l;i++) {
		a[y]={0};
	}
	for (i=0;i<m;i++) {
		cin>>x>>y;
		for (j=x;j<=y;j++) {
			if(a[j]==0) {
				a[j]++;
			}
		}
    }
	for (i=0;i<=l;i++) {
		if (a[i]==0) {
			sum++;
		}
	}
	cout<<sum<< endl;
	return 0;
}