A46041.摸鱼
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
菠萝同学获得了一份来到水果市场卖凤梨的工作, 并且他每天的工作时长是 T 分钟。
经过几天的工作, 菠萝同学记住了常来的 n 个顾客的光顾时间,对于第 i个客人,会在工作开始后第 Li 到 Ri 分钟来到店铺,同一时间不会同时出现两个常客。
懒惰的菠萝同学喜欢在工作间隙摸鱼, 每次摸鱼 a 分钟, 但是有常客在的时间段他无法摸鱼,请问他一天最多可以摸几次鱼?
输入格式
第一行给出三个整数 n,T,a,分别代表常客的数量, 一天的总工作时长, 每次摸鱼的时间长度。(1≤n≤100,1≤L≤100000,1≤a≤T)
接下来 n 行, 每行给出一对整数 L,R (1≤L≤R≤T) , 代表每个常客来光顾的时间.
输出格式
输出一个整数,代表能够摸鱼最多的次数。
输入输出样例
输入#1
3 15 2 1 2 5 6 7 11
输出#1
3