题目背景

时光奔涌，却冲不散你落在我心上的影。许多年未见，我仍记得初见时你转过身来，弯起眉眼，夕阳的暖流滑入你颊边的酒窝。那抹暖光吻上你脸颊的刹那，我听见自己失语的惊颤——自那一刻起你便永远定居在了我的心中。​
在遇见你之前，我的心是未经甘霖的荒漠，不知何为悸动。在遇见你之前，我的眼是蒙着薄雾的天幕，不知何为光亮。在遇见你之前，我的日子是无绳的纸鸢，随风飘荡，不知方向。​​直到你出现，你成了我心底唯一清晰的标尺。你是我拼尽全力也无法攀登的险峰，是我耗尽勇气也无法渡过的湍流。
后来，因为自知将行，我给所有人备了礼，匆忙地与友人告别，突兀地行至远方。我对任何人都难以动心，我拼命地寻找你的影子，像溪边的猴儿奋力扑打水底的月华，最终攥紧一把清寒的冷光，任它泄过指缝，空余一身颤抖的狼狈。我时常在想，会不会再度遇见你？假如你也来此处求学？亦或是来此处闲游？在我无数次的幻想里，你穿着无数件不一样的衣服，站在无数个不同的场景里，带着一样的笑容和一样的夕阳，直到月光洒在我的身上，我的梦中再也不见你的踪影。
​​唯有在 Dust 2 灼热的沙尘里，当 A 大的阳光刺破矮墙，我总会在抬枪的瞬间恍惚——仿佛下一秒，你就会从拐角的逆光中转身，笑涡里盛着多年前的那抹晚霞。可耳机里只有子弹的尖啸，和C4倒计时的滴答……原来最遥远的距离，是我永远卡在回防的残局。

题目描述

小欧在经历了巨大的回防失败后，想要在练枪图里打 BOT（机器人）。

我们假设地图中的 BOT 的头部都在一条数轴上，在这条数轴上分布着许多颗 BOT 的头，对于每颗头都有它的位置 $X_i$ 和自身的血量 $B_i$，一个位置可能有多个头。

而小欧在短时间内只能扫转一定范围内的头部，这个范围是一个参数 $W$，能够扫转的头部也包括这个范围边缘的头部。

扫转的范围是数轴上的连续区间，该区间包含恰好 $W$ 个坐标点（即区间的长度为 $W$）。具体而言：

• 当 $W > 0$，区间可表示为 $[L, R]$，满足 $R = L + W - 1$（即区间包含 $L, L+1,\ldots, R$ 共 $W$ 个坐标点）。所有头部坐标 $X_i$ 满足 $L \leq X_i \leq R$ 的 BOT，其血量会被计入总和。

现在，要你求出调整扫转范围后能击杀的 BOT 的血量之和的最大值。

输入格式

第一行输入两个整数 $N,W$，分别代表 BOT 的数量和扫转的宽度。

余下 $N$ 行，每行输入 $X_i$ 和 $B_i$，代表头部的坐标和血量。

输出格式

一个数字，代表能击杀的 BOT 的血量之和的最大值。

6 3
1 2
2 4
3 8
4 4
5 2
1000 1

16

数据规模与约定

对于全部的测试点，保证 $1 \leq N\leq 2 \times10 ^ 5$，$0 \leq W\leq 2 \times10 ^ 5$，$1 \leq X_i\leq 2 \times10 ^ 5$，$1\leq B_i\leq 100$；除 $W=0$ 的情况外，$W$ 均为 $\geq 3$ 的奇数。