Description

睿爸最近总是被副本里的怪物虐待，气急之下他默默的打开了他的游戏修改器-_-||| 他让所有总共 𝑁 个怪物排成一排任他攻击，而且他修改了自己的技能——“烈焰风暴” 的攻击力为无穷大，使得这个技能可以一击必杀任何怪物。

“烈焰风暴” 是一个 𝐴𝑂𝐸(范围型) 伤害，它可以一次攻击到连续的 𝐾 个怪物。而攻击一个血量为 10 的怪物，不论伤害有多高最多也只能造成 10 点伤害,而且击杀怪物后怪物就会死亡，血量清零，即一个怪物只能击杀一次但是他的魔法值只支持他释放 𝑀 次 “烈焰风暴”，现在 睿爸想知道自己总共最多能造成多少伤害，请问你可以帮他吗？

Input

输入第一行包含两个正整数 𝑁, 𝑀,𝐾，如题所述

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

Output

输出只有一行，表示 睿爸使用修改器后 最多能造成的伤害值

Samples

7 3 1
10 65 85 1 3 12 4

162

Limitation

对于 30% 的数据，𝑁, 𝑀,𝐾 ≤ 100

对于 100% 的数据，𝑁, 𝑀,𝐾 ≤ 1000