一开始居然想着用multimap,我一定是脑子被T了。
#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;
}