1646: 在你窗外闪耀的星星
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：13
解决：0
题目描述
天空可以理解为一条数轴，在这条数轴上分布着许多颗星星，对于每颗星星都有它的位置 $X_i$ 和自身的亮度 $B_i$。**一个位置可能有多颗星星**。而窗户所能看到的范围是一个给出的参数 $W$，我们看到的星星也包括窗户边缘的星星。现在，要你求出调整窗户位置后能看到星星的亮度之和最大值。
输入
一行 $N,W$，分别代表星星的数量和窗户的宽度。
余下 $N$ 行，输入 $X_i$ 和 $B_i$，代表星星的坐标和亮度。
输出
一个数字，代表能看到星星的最大亮度和。
样例输入 复制
6 3
1 2
2 4
3 8
4 4
5 2
1000 1样例输出 复制
16提示
对于 $10\%$ 的数据，$W=0$（没有边缘）；
对于 $40\%$ 的数据，$W\leq 1000$；
对于 $100\%$ 的数据，$1 \leq N\leq 10 ^ 5$，$0 \leq W\leq 10 ^ 5$，$1 \leq X_i\leq 10 ^ 5$，$1\leq B_i\leq 100$。
除 $W=0$ 的情况外，$W$ 均为 $\geq 3$ 的奇数。