← 返回比赛
已结束 2024新春欢乐赛
← 上一题 下一题 →

A1757 | 新年快乐

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

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

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

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

输入格式

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

第二行输入 $n$ 个数 $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
C++ 编辑器
输入
输出