A46041.摸鱼

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

菠萝同学获得了一份来到水果市场卖凤梨的工作, 并且他每天的工作时长是 TT 分钟。

经过几天的工作, 菠萝同学记住了常来的 nn 个顾客的光顾时间,对于第 ii个客人,会在工作开始后第 LiL_iRiR_i 分钟来到店铺,同一时间不会同时出现两个常客。

懒惰的菠萝同学喜欢在工作间隙摸鱼, 每次摸鱼 aa 分钟, 但是有常客在的时间段他无法摸鱼,请问他一天最多可以摸几次鱼?

输入格式

第一行给出三个整数 n,T,an, T, a,分别代表常客的数量, 一天的总工作时长, 每次摸鱼的时间长度。(1n100,1L100000,1aT)(1 \le n \le 100,1 \le L \le 100000, 1 \le a \le T)

接下来 nn 行, 每行给出一对整数 L,R (1LRT)L, R\ (1 \le L \le R \le T) , 代表每个常客来光顾的时间.

输出格式

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

输入输出样例

  • 输入#1

    3 15 2
    1 2
    5 6
    7 11
    

    输出#1

    3
    
首页