#P2500H. 小欧爱打GO

小欧爱打GO

题目背景

时光奔涌,却冲不散你落在我心上的影。许多年未见,我仍记得初见时你转过身来,弯起眉眼,夕阳的暖流滑入你颊边的酒窝。那抹暖光吻上你脸颊的刹那,我听见自己失语的惊颤——自那一刻起你便永远定居在了我的心中。​

在遇见你之前,我的心是未经甘霖的荒漠,不知何为悸动。在遇见你之前,我的眼是蒙着薄雾的天幕,不知何为光亮。在遇见你之前,我的日子是无绳的纸鸢,随风飘荡,不知方向。​​直到你出现,你成了我心底唯一清晰的标尺。你是我拼尽全力也无法攀登的险峰,是我耗尽勇气也无法渡过的湍流。

后来,因为自知将行,我给所有人备了礼,匆忙地与友人告别,突兀地行至远方。我对任何人都难以动心,我拼命地寻找你的影子,像溪边的猴儿奋力扑打水底的月华,最终攥紧一把清寒的冷光,任它泄过指缝,空余一身颤抖的狼狈。我时常在想,会不会再度遇见你?假如你也来此处求学?亦或是来此处闲游?在我无数次的幻想里,你穿着无数件不一样的衣服,站在无数个不同的场景里,带着一样的笑容和一样的夕阳,直到月光洒在我的身上,我的梦中再也不见你的踪影。

​​唯有在 Dust 2 灼热的沙尘里,当 A大 的阳光刺破矮墙,我总会在抬枪的瞬间恍惚——仿佛下一秒,你就会从拐角的逆光中转身,笑涡里盛着多年前的那抹晚霞。可耳机里只有子弹的尖啸,和 C4 倒计时的滴答……原来最遥远的距离,是我永远卡在回防的残局。

题目描述

现在问题来了:小欧在经历了巨大的回防失败后,想要在练枪图里打 BOT(机器人),你可以把地图中的 BOT 的头部看作是数轴,在这条数轴上分布着许多颗 BOT 的头,对于每颗头都有它的位置 XiX_i 和自身的血量 BiB_i一个位置可能有多个头。而小欧在短时间内只能扫转一定范围内的头部,这个范围是一个参数 ww,我们看到的头部也包括屏幕边缘的头部。现在,要你求出调整扫转范围后能击杀的 BOT 的血量之和的最大值。

输入格式

第一行输入两个整数 n,wn,w (1n,w2×105)(1 \leq n, w \leq 2 \times10 ^ 5),分别代表 BOT 的数量和扫转的宽度。

接下来 nn 行,每行包含两个整数 xi,bix_i, b_i (1xi2×105,1bi100)(1 \leq x_i \leq 2\times10 ^ 5, 1\leq b_i\leq 100),代表头部的坐标和血量。

输出格式

输出一行一个整数,代表能扫转的 BOT 的血量之和。

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