训练小组（train）

题目描述

$\text{DAMON THRONE}$ 准备从 $n$ 名同学中选出至少 $1$ 人组成一个稳定训练小组。

第 $i$ 名同学的能力值为 $a_i$。

一个训练小组被称为稳定，当且仅当组内最高能力值和最低能力值之差不超过 $k$。

也就是说，如果小组中最大能力值为 $mx$，最小能力值为 $mn$，则需要满足：

请你求出：

1. 最多可以选出多少名同学组成一个稳定训练小组；
2. 在人数最多的所有稳定训练小组中，能力值总和最小是多少。

输入格式

第一行包含两个整数 $n,k$，表示同学数量和允许的最大能力差。

第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$，表示每名同学的能力值。

输出格式

输出一行，包含两个整数，分别表示：

• 稳定训练小组的最多人数；
• 在人数最多的所有稳定训练小组中，最小能力值总和。

输入输出样例 #1

输入 #1

8 3
10 13 12 20 21 22 23 24

输出 #1

4 86

样例解释 #1

可以选择 $20,21,22,23$ 这 $4$ 名同学组成训练小组。

此时最高能力值与最低能力值之差为：

满足稳定条件，能力值总和为：

也可以选择：

人数同样为 $4$，但能力值总和为：

因此在最多人数为 $4$ 的情况下，最小能力值总和为 $86$。

输入输出样例 #2

输入 #2

5 0
7 7 7 7 7

输出 #2

5 35

样例解释 #2

因为 $k=0$，所以训练小组内所有同学的能力值必须完全相同。

这 $5$ 名同学的能力值都为 $7$，可以全部选入训练小组。

最多人数为 $5$，能力值总和为：

数据范围与约定

对于所有测试数据，保证：

特殊性质 $\text{A}$：保证 $k=0$。

特殊性质 $\text{B}$：保证输入的 $a_i$ 已经按非递减顺序排列。