起始所有树全部置1,M区域内的树全部置零。注意数组长度应为10001
#include <iostream>
using namespace std;int main()
{
int tree[10001];
int l,m,a,b,i;
int ans=0;
cin>>l>>m;
for(i=0;i<=l;i++)
tree[i]=1;
while(m!=0)
{
cin>>a>>b;
for(i=a;i<=b;i++)
tree[i]=0;
m--;
}
for(i=0;i<=l;i++)
ans=ans+tree[i];
cout<<ans<<endl;
}