题目描述

有 $n$ 个宝箱，价值都是正整数。选出的宝箱中，价值最大者和价值最小者之差不能超过 $k$。求所选宝箱的最大价值总和。

输入格式

首行输入 $n,k$，下一行是 $n$ 个宝箱的价值 $a_i$。

输出格式

输出可带走的最大价值总和。

5 1
1 2 3 1 2

7

样例说明

样例中可以选价值为 $2,2,3$ 的三个宝箱，价值总和为 $7$。

数据范围

$1\le n\le1000$，$0\le k\le1000$，$1\le a_i\le1000$。

来源

洛谷 B4006 · CCF GESP C++ 四级。