题目描述

为了简化问题：天空可以看成一条数轴，在这条数轴上分布着许多颗星星，对于每颗星星都有它的位置Xi 和亮度 Bi。而窗户所能看到的范围是一个给定的参数W,我们可以看到窗户范围内的所有星星。现在，要你求出调整窗户位置后能看到星星的亮度之和最大值。

输入格式

第1行：两个空格分隔的整数N和W，分别代表星星的数量和窗户的宽度（能够覆盖的连续坐标数量）

接下来N 行，每行两个空格分隔的整数Xi 和 Bi，代表星星的坐标和亮度，注意一个为坐标xi上可能有多个星星，那么坐标xi上的亮度和就是所有这个位置上所有的星星的亮度和。

输出格式

一个数字，代表能看到星星的最大亮度和。

样例

6 3 
1 2 
2 4 
3 8 
4 4 
5 2 
10 1

16

解释#1

w=3，表示窗户能够覆盖连续的3个坐标，那么连续的3个坐标对应的星星的亮度和最大是16。

如果覆盖的是坐标1、2、3，亮度和是14，

如果覆盖的是坐标2、3、4，亮度和是16

如果覆盖的是坐标3、4、5，亮度和是14，所以最大的亮度和是16.

数据范围

对于 10% 的数据，W=0

对于 40% 的数据，W≤1000

对于 100% 的数据，1≤N≤100000,0≤W≤100000,1≤Xi≤100000,1≤Bi≤100

除 W=0 的情况外，W 均为 ≥3 的奇数