题目描述

小杨发现了 $n$ 个宝箱，第 $i$ 个宝箱价值为 $a_i$。他可以选择若干宝箱带走，但所选宝箱的最大价值 $x$ 与最小价值 $y$ 必须满足 $x-y \le k$。请计算可带走宝箱的最大总价值。

输入格式

第一行输入两个正整数 $n,k$。第二行输入 $n$ 个正整数 $a_1,a_2,ldots,a_n$。

输出格式

输出一个整数，表示最大总价值。

5 1
1 2 3 1 2

7

数据范围与提示

• $1 \le n\le 1000$，$0 \le k\le 1000$，$1 \le a_i \le 1000$。
• 可以选择任意个宝箱；样例中选择两个价值为 $2$ 和一个价值为 $3$ 的宝箱。

来源

GESP 2024 年 06 月 C++ 四级 T2