A9283.新年花坛守护战

入门

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

新年来临,有 nn 个花坛,每个花坛上都躺着一些嬉笑怒骂的小年兽,你需要驱赶所有的小年兽。

你可以使用 幸运福花烟花炮 来驱赶小年兽。

幸运福花:消耗一个 金币 可以撒下一朵幸运福花,每朵能够把一个小年兽驱赶走。

烟花炮:消耗 kk金币,可以在空中放飞一枚烟花炮,将一整列的小年兽都吓跑。

请问为了在新年到来之际给花坛带来祥和,最少需要花费多少个 金币,才能将所有的小年兽都驱赶走呢?

输入格式

第一行输入两个数 nnk(1n,k100)k(1 \leq n,k \leq 100),分别代表有多少个花坛,与使用 烟花炮 要消耗的 金币 数量。

第二行输入 nn 个数,代表每个花坛上 小年兽 上的数量 ai(1ai100)a_i(1 \leq a_i \leq 100)

输出格式

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

输入输出样例

  • 输入#1

    5 2
    3 2 1 2 2

    输出#1

    9

说明/提示

在第一个样例中,第一个花坛使用 烟花炮 就可以驱赶所有 小年兽 消耗 22 个金币,其他花坛使用 幸运福花 驱赶 小年兽 消耗 77金币

首页