← 返回比赛

已结束 GESP挑战赛#17

← 上一题下一题 →

A4864 | $摸鱼$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

菠萝同学获得了一份来到水果市场卖凤梨的工作, 并且他每天的工作时长是 $T$ 分钟。 经过几天的工作， 菠萝同学记住了常来的 $n$ 个顾客的光顾时间，对于第 $i$个客人，会在工作开始后第 $L_i$ 到 $R_i$ 分钟来到店铺，同一时间不会同时出现两个常客。 懒惰的菠萝同学喜欢在工作间隙摸鱼， 每次摸鱼 $a$ 分钟， 但是有常客在的时间段他无法摸鱼，请问他一天最多可以摸几次鱼?

输入格式

第一行给出三个整数 $n, T, a$,分别代表常客的数量， 一天的总工作时长， 每次摸鱼的时间长度。$(1 \le n \le 100,1 \le L \le 100000, 1 \le a \le T)$ 接下来 $n$ 行， 每行给出一对整数 $L, R\ (1 \le L \le R \le T)$ , 代表每个常客来光顾的时间.

输出格式

输出一个整数，代表能够摸鱼最多的次数。

输入输出样例

输入 #1

输出 #1

C++ 编辑器

输入

输出