A9277.新年快乐
入门
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
新年要到了,为了庆祝新年 小k 找到了 n 堆的魔法糖果,但是这些魔法糖果是无法食用的,不过 小k 可以通过其他方法得到能食用的糖果。
每次 小k 可以选择两堆不同的糖果,他可以将其中的一堆糖果 复制 到另一堆糖果上。不过有一个限制,复制后糖果的数量不能大于 f,如果能成功操作一次,则 小k 能得到一颗可食用的糖果。
请你帮助 小k,使得能吃到最多数量的可食用糖果,作为新年红包分发给各位同学~
输入格式
第一行输入两个整数 n 和 f (2≤n≤103, 2≤f≤104)。
第二行输入 n 个数 ai(1≤ai≤f),代表每堆魔法糖果的数量。
输出格式
在一行中输出,最多的操作次数,即 小k 能获得的最多可食用糖果数量。
输入输出样例
输入#1
3 5 1 2 3
输出#1
5
输入#2
3 7 3 2 2
输出#2
4