1231: ykc买零食
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：84
解决：35
题目描述
ykc的班级准备举行班级聚会，而身为生活委员的ykc要为此准备好零食，这天，ykc来到了学校的新起点超市，在转了3个小时候，ykc决定买以下所有的n种零食，其中每种零食的价格可能不一样，而刚好超市有活动，每买m种零食，就可以任选一种不超过k元的零食并免费赠送，而ykc想尽可能的省钱，求ykc的最小花费
输入
输入包含多组数据，以EOF结束，
每组首先输入三个正整数，n,m,k，其中(n,m,k<100)
后输入n个数表示每种零食的价格ai(ai<1000)
输出
输出一个正整数，表示最小花费
样例输入 复制
4 3 2
1 2 3 4
7 3 8
1 2 3 4 5 6 7
样例输出 复制
8
21