C语言代码:
#include <stdio.h>
int main()
{
int l,n,i,j;
int begin,end;
int a[10005]={0}; //初始化数组
int cnt=0;
scanf("%d%d",&l,&n);
for(i=1;i<=n;i++)
{
scanf("%d%d",&begin,&end);
for(j=begin;j<=end;j++)
{
a[j]=1; //区域内的点标记为1
}
}
for(i=0;i<=l;i++)
{
if(a[i]==0)
cnt++; //标记为0的点总数即为剩余的树的数目
}
printf("%d\n",cnt);
return 0;
}