花店有 $m$ 种花，编号为 $1,2,\cdots,m$，每种花的数量无限。每种花有一个参数 $b_i$，表示除了第一次购买该种类的花外，每多买一朵该种类的花会增加 $b_i$ 点喜悦度。第一次购买第 $i$ 种花，会获得 $a$ 点喜悦度。
现在要买 $n$ 多花，请帮忙计算能够获得的最大的喜悦度是多少？

第一行三个以空格隔开的正整数 $m,n,a$，含义如上。
第二行，$m$ 个以空格隔开的非负整数 $b_i$，含义如上。

输出共一行，一个整数，表示购买 $n$ 朵花，能够获得的最大喜悦度。

19

$5$ 次全部购买第 $4$ 种花，获得的喜悦度为：$3 + 4 \times (4) = 19$。不存在另外一种方案，使得获得的喜悦度大于 $19$。

40

分别购买第 $1,3,4$ 种花各 $1$ 朵，购买第 $2$ 种花 $3$ 朵，获得的喜悦度为：$7 + 7 + 7 + 7 + 6 \times 2 = 40$。不存在另外一种方案，使得获得的喜悦度大于 $40$。