#8151. 新年快乐 普及−

时间限制:900 ms 内存限制:32 MiB 输入文件:Happy New Year.in 输出文件:Happy New Year.out
题目类型:传统 评测方式:文本比较
上传者: elk

注意

本题采用文件输入输出。

输入文件为 Happy New Year.in, 输出文件为Happy New Year.out

题目描述

快过年了,你和朋友准备去马路上放摔炮。但由于临近过年,马路上到处停着车。为了避免不必要的纠纷,你和朋友想出了一个非常"可刑"的方法——把车搬走,避免炸伤。

这条马路长度为,每辆车间隔米,我们可以将马路看成一个数轴马路的一段为0,另一端为,从0开始,每隔米都有一辆车。

由于你要在马路上的个区域放摔炮,这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的汽车(包括区域端点处)搬走。你的任务是计算将这些汽车都扛走后,马路上还有多少汽车(这些位置不能放摔炮)。

输入格式

从文件 Happy New Year.in 中读入数据。

第一行有三个数,分别表示马路的长度,区域的数目,以及车辆的间隔

接下来行,每行两个整数,,表示一个区域的起始点和终止点

输出格式

输出到文件 Happy New Year.out 中。

输出一行一个整数,表示还剩多少辆车

样例

样例输入

500 3 1
150 300
100 200
470 471

样例输出

298

数据范围与提示

对于20%的数据,保证区域之间没有重合的部分,

对于100%的数据,保证

枚举会