问题 6232 --兔兔跳伞

6232: 兔兔跳伞★★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 5  解决: 1
[提交][状态][命题人:]

题目描述

兔兔乘坐的飞机在高度为h空中, 兔兔跳到空中后每秒向前移动一个单位,下降一个单位。有n股上升气流区间,每股上升气流有左右端点l,r,经过l至r时不会下降。

输入

第一行为n和h(1≤n≤2e5,1≤h≤1e9),表示上升气流区间和飞机的高度。
接下来n行,每行2个整数li,ri(1≤li<ri≤1e9),表示每股上升气流区间。保证上升气流区间不相交,并以递增顺序给出。

输出

一个整数,表示空中飞行的最远水平距离。
样例输入
Copy
3 4
2 5
7 9
10 11
样例输出
Copy
10

提示

测试样例2
输入:
5 10
5 7
11 12
16 20
25 26
30 33
输出:
18
测试样例3
输入:
1 1000000000
1 1000000000
输出:
1999999999
在测试样例1中,兔兔可在(2,4)时跳伞,在(12,0)时落地,空中飞行的水平距离为12-2=10。
在测试样例2中,兔兔可在(16,10)时跳伞,在(34,0)时落地,空中飞行的水平距离为34-16=18。
在测试样例3中,兔兔可在 (−100,1000000000) 时跳伞,在 (1999999899,0)时落地,空中飞行的水平距离为1999999899−(−100)=1999999999。

来源

[提交][状态]