题目描述

开学了！开学了！身处十口儿八三的鱼大大为了中华崛起，已经很迫切地想要去到 N米外的海洋学院上课学习了。但十口儿八三这个地区正在经历战争，想要安全第从家里来到学校上课不是一件容易的事情，因为时不时就会有四夕其斤的大灰机从天空中丢下一枚枚炸弹，一不留神就把鱼大大送去了西天，还何谈为中华崛起读书呢？所以现在鱼大大急切地需要把上学路上的安全位置全部统计出来，以便自己安全到校上课。 现在把鱼大大的上学路程看做长为 N米的一段直线段，鱼大大家在起点 0 0的位置，学校在终点 N位置，鱼大大会使用游龙技能，往前突进一长段距离并落在一个整点位置处，反复如此最终到达学校。每天四夕其斤的大灰机会把这条路线轰炸 M次，为了把路破坏地彻底一下，四夕其斤的大灰机每次会在 l−r这段路程每隔 1 1米投掷一个炸弹，在该点炸出一个直径1米的深坑。鱼大大会小心翼翼地走在剩余的安全位置上学。现在作为鱼大大的学童，你要做的就是在窃取到四夕其斤的大灰机要轰炸的详细位置后，帮助鱼大大统计出剩余的可移动的安全位置有哪些，让鱼大大安全地到达学校。

输入格式

第一行有两个整数N和 M，分别表示上学路程的长度和大灰机轰炸的次数 接下来的M行，每行包含两个不同的整数 l、r，表示轰炸路程的起始点和终止点（包括起始点和终止点）。

#include<bits/stdc++.h>
using namespace std;
int n,m,l,r;   
int main()
{ 
	cin>>n>>m;
	int a[n]={0};
	for(int i=1;i<=m;i++){
		cin>>l>>r;
		for(int o=l;o<=r;o++)
			a[o]+=1;
	}
	for(int j=1;j<=n-1;j++){
		if(a[j]==0){
			cout<<a[j]<<" ";
		}
	}

	return 0;
}

输出格式

一行多个整数，分别表示鱼大大上学路上可移动的安全位置。请将这些安全位置从小到大排序。