题目描述

共有 $n$ 个门店，每个门店自营可获得收益 $a_i$，也可以招租。
共有 $r$ 个商家，最多只能租 $r$ 个门店出去；每个门店出租可获得租金 $v$。
求最大总收益。

输入格式

第一行三个整数 $n,r,v$。
接下来一行 $n$ 个整数 $a_i$。

输出格式

输出一个整数，表示最大收益。

样例

输入数据 #1

5 3 25
10 20 30 40 50

输出数据 #1

170

数据范围

• $1 \le n \le 10^5$
• 其他数值 $\le 10^4$