该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

强哥是个狂热的球鞋收藏家，最近他在二手市场淘到了 $n$ 双限量款球鞋，其中第 $i$ 双球鞋的稀有度是 $a_i$。

强哥想挑选一些球鞋带回家，但他的展示柜有个奇怪的限制：如果选中的球鞋中最稀有的一双稀有度为 $x$，最普通的一双稀有度为 $y$，那么必须满足 $x - y \leq k$，否则展示柜会承受不住压力而坏掉！

强哥想知道，在不弄坏展示柜的情况下，他能带走的球鞋的总稀有度最大是多少？

输入格式

• 第一行两个正整数 $n, k$，分别表示球鞋数量和展示柜的承受参数。
• 第二行 $n$ 个正整数 $a_1, a_2, \dots, a_n$，表示每双球鞋的稀有度。

输出格式

输出一个整数，表示强哥能带走的最大总稀有度。

样例

输入：

5 1  
1 2 3 1 2

输出：

7

数据范围

• $1 \leq n \leq 1000$
• $0 \leq k \leq 1000$
• $1 \leq a_i \leq 1000$