问题 H: 路旁的树

问题 H: 路旁的树

时间限制: 1 Sec  内存限制: 128 MB
提交: 3341  解决: 1519
[状态] [讨论版] [提交] [命题人:]
题目描述

某学校有一条“春秋大道”,其道路两旁对称地栽有树木。现在为了保证整体的美观,需要移除其中的一些树。因此有必要统计,在移除一些树木之后,春秋大道上还有多少棵树。
为了简化问题,把春秋大道想象成一条数轴,数轴坐标为1 ~ n。
尚未进行移除操作时,每个坐标点上有两棵树。
给一次移除操作(x y),将会把[x,y]区间上所有的树移除。
最终需要统计,在所有移除操作完成以后,还剩有多少棵树。

输入

第一行为一个整数n( 1<= n <= 1000 )。
第二行为一个整数k( 1<= k <= 100),代表移除操作的个数。
下面k行,每行有两个整数x,y ( 1 <= x < =y <= n),中间有一个空格分隔开,代表把[x,y]区间上的所有树移除。

输出

输出所有移除操作完成之后,道路两旁还剩树的数目总数。
注意:是道路两旁!

样例输入 Copy
5
2
1 3
4 5
样例输出 Copy
0