2705: T3-开学季之上学！
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：2
题目描述
开学了！开学了！身处十口儿八三的鱼大大为了中华崛起，已经很迫切地想要去到N米外的海洋学院上课学习了。但十口儿八三这个地区正在经历战争，想要安全第从家里来到学校上课不是一件容易的事情，因为时不时就会有四夕其斤的大灰机从天空中丢下一枚枚炸弹，一不留神就把鱼大大送去了西天，还何谈为中华崛起读书呢？所以现在鱼大大急切地需要把上学路上的安全位置全部统计出来，以便自己安全到校上课。
现在把鱼大大的上学路程看做长为N米的一段直线段，鱼大大家在起点0的位置，学校在终点N位置，鱼大大会使用游龙技能，往前突进一长段距离并落在一个整点位置处，反复如此最终到达学校。每天四夕其斤的大灰机会把这条路线轰炸M次，为了把路破坏地彻底一下，四夕其斤的大灰机每次会在l−r这段路程每隔1米投掷一个炸弹，在该点炸出一个直径1米的深坑。鱼大大会小心翼翼地走在剩余的安全位置上学。现在作为鱼大大的学童，你要做的就是在窃取到四夕其斤的大灰机要轰炸的详细位置后，帮助鱼大大统计出剩余的可移动的安全位置有哪些，让鱼大大安全地到达学校。
现在把鱼大大的上学路程看做长为N米的一段直线段，鱼大大家在起点0的位置，学校在终点N位置，鱼大大会使用游龙技能，往前突进一长段距离并落在一个整点位置处，反复如此最终到达学校。每天四夕其斤的大灰机会把这条路线轰炸M次，为了把路破坏地彻底一下，四夕其斤的大灰机每次会在l−r这段路程每隔1米投掷一个炸弹，在该点炸出一个直径1米的深坑。鱼大大会小心翼翼地走在剩余的安全位置上学。现在作为鱼大大的学童，你要做的就是在窃取到四夕其斤的大灰机要轰炸的详细位置后，帮助鱼大大统计出剩余的可移动的安全位置有哪些，让鱼大大安全地到达学校。
输入
第一行有两个整数N和 M，分别表示上学路程的长度和大灰机轰炸的次数
接下来的M行，每行包含两个不同的整数l、r，表示轰炸路程的起始点和终止点（包括起始点和终止点）。
接下来的M行，每行包含两个不同的整数l、r，表示轰炸路程的起始点和终止点（包括起始点和终止点）。
输出
一行多个整数，分别表示鱼大大上学路上可移动的安全位置。请将这些安全位置从小到大排序。
样例输入 复制
10 3
2 5
1 2
7 8样例输出 复制
6 9提示
数据范围
对于10%的数据，区域之间没有重合的部分；
对于20%的数据，1≤N≤1000，1≤M≤1000
对于100%的数据，1≤N≤100000，1≤M≤100000，1≤l≤r<n，区域可能会有重合
样例解释
上学路上总长度为10，鱼大大共有1、2、3、4、5、6、7、8、9，9个落点。
飞机轰炸第一次2~5后，安全位置还剩1、6、7、8、9
飞机轰炸第二次1~2后，安全位置还剩6、7、8、9
飞机轰炸第三次7~8后，安全位置还剩6、9
最终鱼大大只有2个安全落点
对于10%的数据，区域之间没有重合的部分；
对于20%的数据，1≤N≤1000，1≤M≤1000
对于100%的数据，1≤N≤100000，1≤M≤100000，1≤l≤r<n，区域可能会有重合
样例解释
上学路上总长度为10，鱼大大共有1、2、3、4、5、6、7、8、9，9个落点。
飞机轰炸第一次2~5后，安全位置还剩1、6、7、8、9
飞机轰炸第二次1~2后，安全位置还剩6、7、8、9
飞机轰炸第三次7~8后，安全位置还剩6、9
最终鱼大大只有2个安全落点