题目描述

Luba今天有$n$ 件家务要做。第$i$ 件家务要花费她的$a_i$ 时间在能完成。可以保证的是，对于每个$i∈[2,n]$ ，都有$a_i\geq a_{i-1}$ ，所以这个序列是有序的

Luba还能够在一些家务上特别努力。她可以选择不超过$k$ 件家务并使得完成这些家务只用$x$ 的时间，而不是$a_i$ （$x<\min_{i=1}^{n}a_i$ ）

Luba是十分负责的，所以她必须做完所有的$n$ 件工作，现在她想知道她最少需要多少时间来做完全部这些家务。Luba不能同时做两件及以上的家务。

输入格式

第一行包含三个整数$n,k,x$ （$1\leq k\leq n\leq100,1\leq x\leq 99$ ）— Luba需要做的家务的数量，它可以在$x$ 单位时间内做完的家务的数量，以及数字$x$ 本身。

第二行包含$n$ 个整数$a_i$ （$2\leq a_i\leq100$ ）— Luba做第件家务所必需的时间

可以保证的有，$x<\min_{i=1}^{n}a_i$ 以及对于每个$i∈[2,n]$ ，都有$a_i\geq a_{i-1}$ ，

输出格式

输出一个数 — Luba 做完这$n$ 件家务所需的最少时间

说明/提示

在第一个样例中选择第三个和第四个家务的替换，所以答案是$3+6+2+2=13$

第二个样例中可以任选两个家务替换，所以答案是$100*3+2*1=302$

Translated by Khassar

样例

4 2 2
3 6 7 10

13

5 2 1
100 100 100 100 100

302