#K0222. 监控

监控

题目描述

为了保护学生们的安全,学校斥巨资在教学楼后安装了监控,以米为单位,教学楼一端为 00点,另一端为 LL ,监控共有 MM 个,每个监控的视野范围不一致,请你算出监控的盲区有几米。

输入

第一行有两个整数L(1 ≤ L ≤ 10000)和 M(1 ≤ M ≤ 100),L代表教学楼的长度,M代表监控的数目,L和M之间用一个空格隔开。接下来的M行每行包含两个不同的整数,用一个空格隔开,表示一个监控视野的起始点和终止点的坐标。

对于20%的数据,区域之间没有重合的部分;对于其它的数据,区域之间有重合的情况。

输出

包括一行,这一行只包含一个整数,表示教学楼后的视野盲区的米数。

样例

500 3
150 300
100 200
470 471
298