暂无测试数据。

花店有 $m$ 种花，编号为 $1,2,\cdots,m$，每种花的数量无限。每种花有一个参数 $b_i$，表示蒜头君除了第一次购买该种类的花外，每多买一朵该种类的花会增加 $b_i$ 点喜悦度。蒜头君第一次购买第 $i$ 种花，会获得 $a$ 点喜悦度。

蒜头君想要买 $n$ 多花，他能够获得的最大的喜悦度是多少？

输入格式

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

第二行，$m$ 个以空格隔开的非负整数 $b_i$，含义如上。

输出格式

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

数据范围

对于 $100\%$ 的数据，$1\leq m \leq 10^5,1\leq n \leq 10^6,1\leq a,b_i \leq 10^5$。

4 5 3
1 2 3 4

19

4 6 7
3 6 4 5

40