会员礼包组装

普及-⏱ 1000ms💾 256MB#P3275🏷️ 二分答案贪心

题目描述

礼品工厂要组装"全家福礼包":每份礼包含 $n$ 种配件各一件。 仓库现有第 $i$ 种配件 $a_i$ 件,另有 $b$ 件"万能配件"——万能配件可顶替任意一种配件, 但一份礼包中最多使用一件万能配件(因为两件万能配件外观相同,客户会察觉)。 求最多能组装多少份完整礼包。

输入格式

第一行两个整数 $n$ 和 $b$。 第二行 $n$ 个整数 $a_1, a_2, \ldots, a_n$。

输出格式

一行一个整数:最多能组装的礼包份数。

数据范围

None

样例输入 #1
5 5
5 5 5 5 5
样例输出 #1
6
样例输入 #2
1 0
7
样例输出 #2
7