题目描述

Aki 想邀请一些同学聚餐。共有 $n$ 位同学，第 $i$ 位同学有两个属性：

• 金钱值 $m_i$
• 友好值 $s_i$

Aki 希望邀请的同学中 不会有人感到“太穷”：
如果在被邀请的集合里，存在两位同学的金钱差至少为 $d$，那么较穷的那位会感到尴尬。
也就是说，被邀请集合需要满足： $max(m_i)-min(m_i) < d$

在满足条件的前提下，Aki 想让被邀请同学的友好值总和 $\sum s_i$ 最大。

请输出最大可能的友好值总和。

输入格式

第一行两个整数 $n,d$。
接下来 $n$ 行，每行两个整数 $m_i,s_i$。

• $1\le n\le 10^5$
• $1\le d\le 10^9$
• $0\le m_i,s_i\le 10^9$

输出格式

输出一个整数，表示最大友好值总和。

5 4
1 10
3 20
6 5
4 7
2 6

43