U526674 帝垣琼玉

It goes without saying that __$orange\_ch$__ 是一个青雀厨， _**~~我老婆~~**_  一天，__$orange\_ch$__ 在日常刷材料时，由于青雀的帝垣琼玉的随机性，青雀的攻击机制发生了改变。

一轮有$n$回合（换句话说，有$n$次攻击的机会） 青雀有$k$的基础攻击,第$i$回合可以选择**普攻**，造成$k$的**基础伤害**，或者选择**战技**，造成**普攻**的$a_i$倍的**基础伤害** 最后无论**普攻**，还是**战技**都要加上前面$m$次攻击（不包括本身）造成的最大伤害作为**附加伤害** 因为青雀痴迷于帝垣琼玉，所以她想要让单次伤害（某一回合的**基础伤害**$+$**附加伤害**）的最大值最高（也就是俗称的**核爆**）

$n$ $m$ $k$ $a_1$ $a_2$ $a_3$ $……$ $a_n$

输出一个整数，表示单次伤害的最大值

# 数据范围 $$ 1 \le m \le n \le 10^6 $$ $$ -1024 \le k,a_i \le 1024 $$