题目描述
输入格式
第一行有两个整数,分别表示马路的长度 ll 和区域的数目 m。
接下来 m 行,每行两个整数 u,v,表示一个区域的起始点和终止点的坐标。
输出格式
输出一行一个整数,表示将这些树都移走后,马路上剩余的树木数量。
输入样例
500 3
150 300
100 200
470 471
输出样例
298
#include<iostream>
using namespace std;
int a[99999];
int main()
{
int l,m,u,v,sum=0;
cin>>l>>m;
for(int i=0;i<m;i++)
{
cin>>u>>v;
for(int j=u;j<=v;j++)
{
a[j]=1;
}
}
for(int i=0;i<=l;i++)
{
if(a[i]==0)
{
sum++;
}
}
cout<<sum;
return 0;
}