#include<bits/stdc++.h>
using namespace std;
int main()
{
	int i,l,m,count=0;
	cin>>l>>m;
    //长度l与m个区域
	int *x=new int[2*m];
	for(i=0;i<2*m;i++)
	cin>>x[i];
    //m个区间
	int b[l+1];
	for(i=0;i<l+1;i++){
		b[i]=0;
	}
    //赋值为0
	for(i=0;i<l+1;i+2){
		if(i>=x[i]&&i<=x[i+1])
		b[i]=1;
	}
    //在m个区域区间内的做标记为1
	for(i=0;i<i+1;i++){
		if(b[i]==0)
		count++;
	}
    //遍历，不在m个区域区间内的计数器统计
	cout<<count<<endl;
    //输出
	return 0;
	}