Problem1255--最大容量和

1255: 最大容量和

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1839  Solved: 480
[Submit] [Status] [Web Board] [Creator:]

Description

有 m 根木棍,m = n * k,n 个桶,每个桶由 k 块木板构成,桶的容量由最短的木板长度决定,桶的底面积为 1,现要求任意两个桶间的容量差小于等于 L,问 n 个桶的最大容量和。
如果无法满足组成n个桶,输出0.

Input

第一行输入三个整数 n,k, L(n*k<=1e5)。
第二行输入n*k根木板长度,a1,a2,a3...1 ≤ ai ≤ 10^9

Output

输出n个木桶最大容量和。

Sample Input

4 2 1
2 2 1 2 3 2 2 3

Sample Output

7

HINT

这四个桶可以是1 2, 2 2, 2 3, 2 3,那么答案就是1+2+2+2 = 7。