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想知道他每天最多可以看多少部小电影,现在请你帮他计算一下。
于是,罗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