#K0222. 监控
监控
题目描述
为了保护学生们的安全,学校斥巨资在教学楼后安装了监控,以米为单位,教学楼一端为 点,另一端为 ,监控共有 个,每个监控的视野范围不一致,请你算出监控的盲区有几米。
输入
第一行有两个整数L(1 ≤ L ≤ 10000)和 M(1 ≤ M ≤ 100),L代表教学楼的长度,M代表监控的数目,L和M之间用一个空格隔开。接下来的M行每行包含两个不同的整数,用一个空格隔开,表示一个监控视野的起始点和终止点的坐标。
对于20%的数据,区域之间没有重合的部分;对于其它的数据,区域之间有重合的情况。
输出
包括一行,这一行只包含一个整数,表示教学楼后的视野盲区的米数。
样例
500 3
150 300
100 200
470 471
298