A1763 | $新年花坛守护战$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

新年来临，有 $n$ 个花坛，每个花坛上都躺着一些嬉笑怒骂的小年兽，你需要驱赶所有的小年兽。 你可以使用 *幸运福花* 与 *烟花炮* 来驱赶小年兽。 *幸运福花*：消耗一个 *金币* 可以撒下一朵幸运福花，每朵能够把一个小年兽驱赶走。 *烟花炮*：消耗 $k$ 个 *金币*，可以在空中放飞一枚烟花炮，将一整列的小年兽都吓跑。 请问为了在新年到来之际给花坛带来祥和，最少需要花费多少个 *金币*，才能将所有的小年兽都驱赶走呢？

第一行输入两个数 $n$ 和 $k(1 \leq n,k \leq 100)$，分别代表有多少个花坛，与使用 *烟花炮* 要消耗的 金币 数量。 第二行输入 $n$ 个数，代表每个花坛上 *小年兽* 上的数量 $a_i(1 \leq a_i \leq 100)$。

在一行中输出，驱赶所有小年兽需要的 *金币* 数量。

输入 #1

5 2
3 2 1 2 2

输出 #1

C++ 编辑器

输入

输出