问题 C: zz请客

内存限制：256 MB 时间限制：1 S

题面：传统评测方式：文本比较上传者：

提交：271 通过：66

zz工作后，领到了第一份薪水，他想邀请好友庆祝一下。他有 n 个好朋友，每个好朋友有一定的工资 mi 和友谊值si 。没人想觉得自己穷，所以 zz 邀请的朋友中两两工资差小于 d。现在给出朋友的信息，请求出zz邀请的朋友的最大友谊和是多少。

输入的第一行包含两个空格分隔的整数，n和d（(1≤n≤10⁵, 1≤d≤10⁹ ) ——分别是zz的朋友数量和令人感到贫穷的最小金额差。
接下来的n行包含对Kefa的朋友的描述，第（i+1）行包含对第i个朋友的mi,si的描述（0≤m_i, s_i≤10⁹) − 钱的数量和友谊值。

输出可达到的最大总友谊值。
示例

Examples

Input1

Output1

Input2

Output2

在第一个样本测试中，最有效的策略是仅由第二个朋友组建伴侣。

在第二个样本测试中，我们可以带走所有的朋友。

cf580B 1500