CF873A Chores

Luba今天有$n$ 件家务要做。第$i$ 件家务要花费她的$a_i$ 时间在能完成。可以保证的是，对于每个$i∈[2,n]$ ，都有$a_i\geq a_{i-1}$ ，所以这个序列是有序的 Luba还能够在一些家务上特别努力。她可以选择不超过$k$ 件家务并使得完成这些家务只用$x$ 的时间，而不是$a_i$ （$x

第一行包含三个整数$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

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

在第一个样例中选择第三个和第四个家务的替换，所以答案是$3+6+2+2=13$ 第二个样例中可以任选两个家务替换，所以答案是$100*3+2*1=302$ Translated by Khassar