桶装球问题

题目描述

有 M 个不同大小的球，N 个相同规格的桶，现在要将 M 个球装入 N 个桶中，请问桶的最小容量可以是多少？

输入描述

第一行输入两个正整数 N 和 M。

第二行输入 M 个正整数，分别表示 M 个球各自的体积。

输出描述

输出桶的最小容量。

用例

输入	2 4 1 7 9 3
输出	10
说明	无

题目解析

我们可以利用二分法来求桶的容量，首先确定桶容量的范围：

• 如果桶非常多，满足一个球一个桶，那么此时桶容量至少应该是 最大的球的体积
• 如果桶非常少，比如只有一个桶，那么此时所有球都需要装入该桶