求助：站外题

时间：1   空间：256M

题目描述：

有一条长为n的路。端点分别为0和n。共有m次植树操作，每次将l到r之间的整点种上树（已有树则跳过该点）。问你每次植树后有多少个整点有树？

输入格式：

第一行一个整数n，表示路的长度。

第二行一个整数m，表示植树操作次数。

接下来m行每行两个整数l，r。若l>r则表示不种树。

输出格式：

共m行，每行一个整数，表示每次植树后有多少个整点有树。

样例输入：

3
2 
1 2
0 1
 

样例输出：

2
3
 

约定：

 n,m不超过1000

提示：

 

 

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,m,l,r,z=0;
	cin>>n>>m;
	int s[n+1]={};
	for(long long i=1;i<=m;i++)
	{
		cin>>l>>r;
		if(l<r)
		{
			for(long long j=l;j<=r;j++)
			{
				s[j]=99;
			}
		}
		z=0;
		for(long long k=0;k<=n;k++)
		{
			if(s[k]==99)
			{
				z=z+1;
			}
		}
		cout<<z<<endl;
	}
	
	return 0;
}