#include <iostream>
#include<string.h>
using namespace std;
const int MAXN=10001; //数据量定义为常数
bool arr[MAXN];
int main()
{
int l,m;
while(scanf("%d%d",&l,&m)!=EOF){ //L的长度l,m是指有几组要去除的
for(int i=0;i<=l;++i){ //初始化树的数组
arr[i]=true;
}
int number=l+1; //初始化树的数量
while(m--){
int left,right;
scanf("%d%d",&left,&right); //两端点
for(int i=left;i<=right;i++)
{
if(arr[i]){ //其他组没处理过的要再处理一下,处理过的就可以过了
arr[i]=false;
number--;
}
}
}
printf("%d",number);
}
}
剩下的树(清华)
最新推荐文章于 2024-10-16 00:00:43 发布