题解

#include<bits/stdc++.h>
using namespace std;
int l,m,a,b,cnt[1000009],s[1000009],ans;
int main(){
cin>>l>>m;
for(int i=1;i<=m;i++){
cin>>a>>b;
if(a>b)
swap(a,b);
cnt[a]+=1;
cnt[b+1]+=-1;
s[0]=cnt[0];
}
if(s[0]==0)
ans++;
for(int i=1;i<=l;i++){
s[i]=s[i-1]+cnt[i];
if(s[i]==0)
ans++;
}
cout<<ans;
return 0;
}