A9277.新年快乐

入门

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

新年要到了,为了庆祝新年 小k 找到了 nn 堆的魔法糖果,但是这些魔法糖果是无法食用的,不过 小k 可以通过其他方法得到能食用的糖果。

每次 小k 可以选择两堆不同的糖果,他可以将其中的一堆糖果 复制 到另一堆糖果上。不过有一个限制,复制后糖果的数量不能大于 ff,如果能成功操作一次,则 小k 能得到一颗可食用的糖果。

请你帮助 小k,使得能吃到最多数量的可食用糖果,作为新年红包分发给各位同学~

输入格式

第一行输入两个整数 nnff (2n1032 \le n \le 10^3, 2f1042 \le f \le 10^4)。

第二行输入 nn 个数 ai(1aif)a_i(1 \leq a_i \leq f),代表每堆魔法糖果的数量。

输出格式

在一行中输出,最多的操作次数,即 小k 能获得的最多可食用糖果数量。

输入输出样例

  • 输入#1

    3 5
    1 2 3

    输出#1

    5
  • 输入#2

    3 7
    3 2 2

    输出#2

    4
首页