题目描述

你在玩一个吃鸡游戏，你现在要跳伞。你的飞机现在在高度为$h$的空中飞行，你每飞一个单位长度的距离，你就会下落一个单位长度的高度，当然，有些地方是上升气流，你不会下落，你会往前直飞，但是在$y$坐标到$0$的时候，就会停止飞行，可以选定任意$x$坐标，求你最远的飞行距离($x$的距离)

输入格式

第一行两个正整数$n$，$h$，代表有$n$段上升气流，飞机的高度为$h$。

接下来$n$行，每行两个数$x_{i1}$，$x_{i2}$。代表$x_{i1}$至$x_{i2}$这段区间为上升气流。

区间递增，且完全不相交

$1 \leq n \leq 10^5$

$1 \leq h,x_{i1},x_{i2} \leq 10^9$

输出格式

一个整数，代表你最远的飞行距离

输入输出样例 #1

输入 #1

3 4
2 5
7 9
10 11

输出 #1

10

输入输出样例 #2

输入 #2

5 10
5 7
11 12
16 20
25 26
30 33

输出 #2

18

输入输出样例 #3

输入 #3

1 1000000000
1 1000000000

输出 #3

1999999999

提示

输入1