[NFMC-C]#2 Fanshu picks coins

题目背景

番薯之家里出现了x堆硬币,

但由于是Joker发现的，所以番薯拿完一次后，

Joker会夺走剩下所有的金币。

但番薯很讨厌Joker，希望自己拿的最多，也就是Joker拿的最少。

但身虚体弱的番薯一次最多只能拿y堆，（拿一堆就必须拿完）还因为他太poor了，所以，他的包也最多只能装下n枚金币。

问Joker能拿到多少枚金币?

题目描述

求出Joker能拿到的金币数。

输入格式

第一行，三个数，分别为x,y,n,中间以空格分隔。 第二行：x个数，每堆的金币数。

输出格式

一行。一个数，Joker能得到的金币数。

样例 #1

样例输入 #1

10 3 10
1 2 3 4 5 6 7 8 9 10

样例输出 #1

45

样例 #2

样例输入 #2

4 2 14
1 5 8 20

样例输出 #2

21

提示

番薯身虚体弱，并且还很poor，所以(0<=y<=5),(0<=n<=50)

出题者Dementors很喜欢Joker,想让Joker多拿点金币。

所以番薯之家会出现很多的金币。(1<=x<=100),(1<=x[i]<=200)

(本题来源:Dementors&Joker)