1421: 朱奕锦的邪恶计划

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：170 Solved：48

Description

某个炎热的中午，外星人朱奕锦想要抓走地球上的人

地面上总共有N群人，我们可以把他们的位置坐标看成是一维数组上的点

对于某一堆人，有两个属性：gi和xi，分别表示这堆人的人数和坐标

外星人朱奕锦想选择某个位置作为抓取点
只有一群人与他的抓取点的距离不超过 K时，朱奕锦才能抓走这一群人

如果朱奕锦选择最佳的抓取位置，请问他最多能抓取多少人？

Input

第一行包含两个整数 N 和 K。

接下来 N 行，每行描述一群人，包含两个整数 gi 和 xi。

0<=N<=1e5（人群数）
0<=gi<=1e4（人数）
0<=xi<=1e6（位置坐标）
0<=K<=2e6（范围）

Output

请输出最佳情况下，朱奕锦能够抓取的最大数量人数；

Sample Input Copy 

4 3
4 7
10 15
2 2
5 1

Sample Output Copy 

11

HINT

样例解释
最佳位置选择为 x=4，可以抓到 x=1,x=2,x=7处的人。