CF985C.Liebig's Barrels

You have m = n·k wooden staves. The i-th stave has length a__i. You have to assemble n barrels consisting of k staves each, you can use any k staves to construct a barrel. Each stave must belong to exactly one barrel.

Let volume v__j of barrel j be equal to the length of the minimal stave in it.

You want to assemble exactly n barrels with the maximal total sum of volumes. But you have to make them equal enough, so a difference between volumes of any pair of the resulting barrels must not exceed l, i.e. |v__x - v__y| ≤ l for any 1 ≤ x ≤ n and 1 ≤ y ≤ n.

Print maximal total sum of volumes of equal enough barrels or 0 if it's impossible to satisfy the condition above.

你有 $m = n \cdot k$ 根木制桶板。第 $i$ 根桶板的长度为 $a_i$。你需要组装 $n$ 个木桶，每个木桶由 $k$ 根桶板构成；你可以任选 $k$ 根桶板来构造一个木桶。每根桶板必须且仅属于一个木桶。

设第 $j$ 个木桶的容积 $v_j$ 等于该木桶中最短桶板的长度。

你希望恰好组装出 $n$ 个木桶，使得它们的容积总和最大。但这些木桶还必须“足够均匀”：任意两个最终木桶的容积之差不能超过 $l$，即对任意 $1 \le x \le n$ 和 $1 \le y \le n$，均需满足 $|v_x - v_y| \le l$。

请输出满足上述“足够均匀”条件的最大容积总和；若无法满足该条件，则输出 $0$。

The first line contains three space-separated integers n, k and l (1 ≤ n, k ≤ 105, 1 ≤ n·k ≤ 105, 0 ≤ l ≤ 109).

The second line contains m = n·k space-separated integers _a_1, _a_2, ..., a__m (1 ≤ a__i ≤ 109) — lengths of staves.

第一行包含三个以空格分隔的整数 $n$、$k$ 和 $l$（$1 \leq n, k \leq 10^5$，$1 \leq n \cdot k \leq 10^5$，$0 \leq l \leq 10^9$）。

第二行包含 $m = n \cdot k$ 个以空格分隔的整数 $a_1, a_2, \dots, a_m$（$1 \leq a_i \leq 10^9$）—— 各木杆的长度。

Print single integer — maximal total sum of the volumes of barrels or 0 if it's impossible to construct exactly n barrels satisfying the condition |v__x - v__y| ≤ l for any 1 ≤ x ≤ n and 1 ≤ y ≤ n.

输出一个整数——即所有桶体积的总和的最大值；若无法构造出恰好 $n$ 个满足条件 $|v_x - v_y| \leq l$（对任意 $1 \leq x \leq n$ 和 $1 \leq y \leq n$）的桶，则输出 $0$。

In the first example you can form the following barrels: [1, 2], [2, 2], [2, 3], [2, 3].

In the second example you can form the following barrels: [10], [10].

In the third example you can form the following barrels: [2, 5].

In the fourth example difference between volumes of barrels in any partition is at least 2 so it is impossible to make barrels equal enough.

在第一个例子中，你可以组成以下桶：[1, 2], [2, 2], [2, 3], [2, 3]。

在第二个例子中，你可以组成以下桶：[10], [10]。

在第三个例子中，你可以组成以下桶：[2, 5]。

在第四个例子中，任意划分下各桶体积之间的差值至少为 2，因此无法使桶“足够相等”。