CF580B Kefa and Company

题目描述

Kefa 想要去餐馆庆祝一下,他有 $n$ 个朋友,每个朋友有一定的友谊值和工资。没人想觉得自己穷,所以 Kefa 邀请的朋友中两两工资差小于 $d$。现在给出朋友的信息,请求出最大友谊值是多少。

输入格式

第一行是 $n$ 和 $d$,有 $n$ 个朋友,以及工资差值小于 $d$。接下来 $n$ 行给定 $n$ 个朋友的信息,第 $i$ 行表示他的工资为$m_i$,友谊值为 $s_i$。

输出格式

一个整数,满足要求的前提下可以获得的最大友谊值。

说明/提示

对于所有的数据: $ 1 \le n \le 10^5 , 1\le d \le 10^9, 1 \le m_{i} , s_{i} \le 10^9 $