1812: 窗外的星星

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：14 Solved：9

Description

       初夏的夜晚，小秦推开窗户欣赏着满天的繁星闪烁。小秦是个天文爱好者，今天老师布置了一项天文课题在让他来解答。课题是说，将夜空理解为一条数轴，数轴上分布着许多颗星星，每颗星星都有它的位置 Xi 和自身的亮度 Bi 。一个位置可能有多颗星星 这些叠加在一个位置上星星，它们的亮度值是也是叠加的。而窗户所能看到的范围是一个给出的参数 W。今晚要小秦你求出调整窗户位置后能看到星星亮度之和的最大值。

Input

一行 N,W，分别代表星星的数量和窗户的宽度。
接下N 行，输入Xi  和Bi ，代表星星的x坐标和亮度。两数之间空一格。

Output

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

Sample Input Copy 

8 3
1 4 	          
2 2
3 8	         
3 5	         
4 3	         
5 9
7 4
9 2

Sample Output Copy 

25

HINT

，lns="http://www.w3.org/1998/Math/MathML">0≤�≤105，lns="http://www.w3.org/1998/Math/MathML">1≤��≤105，lns="http://www.w3.org/1998/Math/MathML">1≤��≤100。