题目描述

学校有 $n$ 名学生，第 $i$ 名学生的编程能力值为 $a_i$。

老师想组建一个编程兴趣小组。由于组内要互相学习，要求组内能力最强与最弱的同学之间差距不能超过 $k$（即 $\max - \min \le k$）。每位同学最多只能加入一个组。

老师希望这个小组的总能力值之和尽可能大。请你计算出最大可能的总能力值。

输入格式

第一行两个整数 $n, k$。

第二行 $n$ 个整数 $a_1, a_2, \dots, a_n$。

输出格式

一个整数，表示最大总能力值。

样例输入

6 2
3 5 1 4 2 6

样例输出

15

数据范围

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