选购计划
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

作为 dp 高手，凉刃老师又一次来到了 dp 商城。商城里存在 n 个物品，他们的体积为 v_i，价值为 1，现在凉刃老师得到了新的能力，他可以施展 m 次魔法，作用如下：

- 对物品 i 使用，将其价值提升v_i(可以重复对一个物品使用)

凉刃老师准备了 V 体积的背包，要求将该背包完全装满能得到的最大价值是多少。

输入描述:

第一行三个整数输入 n, m, V（1 \leq n, m, V \leq 5000）

接下来 n 行每行一个整数 v_i（1 \leq v_i \leq 5000）

输出描述:

一个整数表示能拿到的最大价值，如果背包无法装满，请输出 -1
示例1

输入

复制 
5 4 7
1
3
1
2
4

输出

复制 
19