该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

星能采集

题目背景

浩瀚的宇宙中，噜噜和她的小伙伴一只羊驾驶着飞船，进行着一场漫长的星际旅行。飞船的动力源于一种叫做“星能”的神秘能量。为了补充能源，他们需要在一个合适的地点停靠，并启动飞船上的星能采集器。

问题描述

宇宙可以看作一个一维的数轴。在这条数轴上，分布着 $N$ 颗蕴含星能的恒星，第 $i$ 颗恒星位于坐标 $x_i$ 处，能够提供 $e_i$ 点能量。

噜噜的飞船上的星能采集器有一个固定的采集范围 $K$。如果飞船选择在坐标 $p$ 处停靠，它能够一次性采集到所有位于坐标区间 $[p, p+K]$ 内的恒星所提供的能量。

为了效率最大化，他们决定将飞船停靠在某一颗恒星所在的位置上。也就是说，停靠点 $p$ 必须是某一个给定的 $x_i$。

现在，请你帮助噜噜和一只羊计算，他们单次停靠最多能够采集到多少点能量。

输入格式

第一行包含两个整数 $N$ 和 $K$，分别表示恒星的数量和采集器的范围。 接下来 $N$ 行，每行包含两个整数 $x_i$ 和 $e_i$，分别表示第 $i$ 顆恒星的坐标和能量。

输出格式

输出一个整数，表示能够采集到的最大星能。

样例输入与输出

5 10
5 8
12 10
1 3
8 6
16 4

24

样例解释

1. 若停靠在坐标为 1 的恒星处，采集范围为 $[1, 1+10]$。可以采集到坐标 1, 5, 8 的三颗恒星，总能量为 $3 + 8 + 6 = 17$。
2. 若停靠在坐标为 5 的恒星处，采集范围为 $[5, 5+10]$。可以采集到坐标 5, 8, 12 的三颗恒星，总能量为 $8 + 6 + 10 = 24$。
3. 若停靠在坐标为 8 的恒星处，采集范围为 $[8, 8+10]$。可以采集到坐标 8, 12, 16 的三颗恒星，总能量为 $6 + 10 + 4 = 20$。
4. 若停靠在坐标为 12 的恒星处，采集范围为 $[12, 12+10]$。可以采集到坐标 12, 16 的两颗恒星，总能量为 $10 + 4 = 14$。
5. 若停靠在坐标为 16 的恒星处，采集范围为 $[16, 16+10]$。可以采集到坐标 16 的一颗恒星，总能量为 $4$。

比较所有可能情况，最大值为 24。

数据规模与约定

• 对于 $100\%$ 的数据，$1 \le N \le 2 \cdot 10^5$, $0 \le K \le 10^9$, $0 \le x_i \le 10^9$, $1 \le e_i \le 1000$。
• 输入中的 $x_i$ 可能是乱序的，且不同的恒星可能位于相同的坐标。

子任务划分:

• 子任务 1 (30分): $1 \le N \le 1000$。
• 子任务 2 (30分): $1 \le N \le 50000$。
• 子任务 3 (40分): 无特殊限制。