水,直接模拟。
#include<bits/stdc++.h>
using namespace std;
int a[10005];
int main(){
int l,m,s,t,i,j,sum=0;
cin>>l>>m;
for(i=1;i<=m;i++){
cin>>s>>t;
for(j=s;j<=t;j++){
a[j]=1;
}
}
for(i=0;i<=l;i++)
if(a[i]==0)
sum++;
printf("%d",sum);
return 0;
}
暂无评论