Start: Feb, 16, 2024 09:00:00
20240216快速练习
End: May, 15, 2024 20:00:00
Time elapsed:
Time remaining:

烈焰风暴 1200

Time Limit:  1 Sec    Memory Limit:   256 MB
Submission:26     AC:9     Score:100


Description

gsy最近总是被副本里的怪物虐待,气急之下他打开了他的金手指。

他让所有总共 $N$ 个怪物排成一排任他攻击,而且他修改了自己的技能——"烈焰风暴" 的攻击力为无穷大,使得这个技能可以一击必杀任何怪物。

"烈焰风暴" 是一个 $AOE$(范围型) 伤害,它可以一次攻击到连续的 $K$ 个怪物。

而攻击一个血量为 $10$ 的怪物,不论伤害有多高最多也只能造成 $10$ 点伤害,而且击杀怪物后怪物就会死亡,血量清零,即一个怪物只能击杀一次

但是他的蓝量只支持他释放 $M$ 次 "烈焰风暴",现在gsy想知道自己总共最多能造成多少伤害,请问你可以帮他吗?

Input

输入第一行包含两个正整数 $N,M,K$,如题所述

接下来一行包含 $N$ 个整数,分别表示排成一排以后的 $N$ 个怪物的血量。

Output

输出只有一行,表示gsy最多能造成的伤害值

Samples

input:
7 3 1 10 65 85 1 3 12 4
output:
162

Hint

对于 $30\%$ 的数据,$N,M,K \leq 100$

对于 $100\%$ 的数据,$N,M,K \leq 1000$