3723: 罗dalao的小电影

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:7 解决:3

题目描述

罗dalao非常的厉害,于是会有很多人向他请教一些问题,而他每天有L分钟专门用来解答问题。由于来请教的人很多,所以要找罗dalao请教问题,需要预定。
于是,罗dalao知道每天会有n个人来请教问题,第i个到来的人在第ai分钟到来,罗dalao解答问题要用ti分钟(罗dalao精明的安排保证ai+ti<=ti+1和an+tn<=L),然而罗dalao想找空闲的时间看小电影,罗dalao看每一部小电影都要从头看到尾,期间不能有中断,每部小电影的时长为m,罗dalao想知道他每天最多可以看多少部小电影,现在请你帮他计算一下。

输入

单组

第一行3个整数:n,L和m(0<=n<=1e5,1<=L<=1e9,1<=m<=L)

接下来n行,每行两个整数ai和ti(0<=ai<=L-1,1<=ti<=L)

输出

输出一个整数,表示罗dalao最多能观看多少部小电影

样例输入 复制

2 11 3
0 1
1 1

样例输出 复制

3