区间合并
#include<iostream>
#include<algorithm>
using namespace std;
const int N=110;
typedef pair<int,int> PII;
PII a[N];
int main(){
int n,m;
cin>>n>>m;
for(int i=0;i<m;i++){
cin>>a[i].first>>a[i].second;
}
sort(a,a+m);//按左端点排序
int l=a[0].first,r=a[0].second,res=0;
for(int i=1;i<m;i++){
if(a[i].first<=r)r=max(r,a[i].second);//左端点比r小的时候,更新r的值
else {//需要重开一个区间
res+=r-l+1;
l=a[i].first;
r=a[i].second;
}
}
res+=r-l+1;
cout<<n-res+1<<endl;
return 0;
}