题目1088:剩下的树
#include<stdio.h>
#include<string.h>
int a[10001];
int main(int argc, char *argv[])
{
int L,M;
int start,end;
while(~scanf("%d%d",&L,&M))
{
memset(a,0,sizeof(a));
for(int i=0;i<M;++i)
{
scanf("%d%d",&start,&end);
for(int i=start;i<=end;++i)
a[i]=1;
}
int ans=0;
for(int i=0;i<=L;++i)
if(a[i]==0)
ans++;
printf("%d\n",ans);
}
return 0;
}