#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
int main(){
int num[10001]={0},l,m,s1,s2;
int i,j,sum=0;//i,j为计数器 ,sum为剩余的树的总数
scanf("%d%d",&l,&m);
for(i=0;i<m;i++){
scanf("%d%d",&s1,&s2);
for(j=s1;j<=s2;j++){
num[j]=1;
}
}
for(i=0;i<=l;i++){
if(num[i]==0){
sum++;
}
}
printf("%d\n",sum);
return 0;
}
洛谷P1047 [NOIP2005 普及组] 校门外的树
最新推荐文章于 2024-07-20 22:49:13 发布