取石子

取石子

**题目描述**
n+e最近在研究取⽯⼦游戏。
有n堆⽯⼦，第i堆⽯⼦有ai个，最多取m堆⽯⼦（保证m≤n），请问在要求总⽯⼦数不超过k的情况下最多能取多少⽯⼦。
**输入**
第⼀⾏输⼊3个数字n,m,k，意义见上。
第⼆⾏n个数字，依次表示ai。
**输出**
输出⼀个数字，表示你的答案。
**样例输入 **
4 3 5
1 1 2 3
**样例输出** 
5
**提示**
取第1、2、4组⽯⼦，或3，4组⽯⼦，刚好是5个。

数据分为A、B、C三组，各占30%、30%、40%。
对于A组数据，1≤m≤n≤10,1≤k≤1000,1≤ai≤100
对于B组数据，1≤m≤n≤20,1≤k≤1e8,1≤ai≤1e6
对于C组数据，1≤m≤n≤200,1≤k≤2500,1≤ai≤50

提示
感觉这个题还是挺坑的（啧啧啧） 
B组数据k和ai都很大，但是n很小，而A、C组的k和ai都比较小
可以分类讨论
对K