【华为OD机试真题 python】最短木板长度【2022 Q4 | 100分】

■ 题目描述

【最短木板长度】

小明有 n 块木板，第 i ( 1 ≤ i ≤ n ) 块木板长度为 ai。
小明买了一块长度为 m 的木料，这块木料可以切割成任意块，
拼接到已有的木板上，用来加长木板。
小明想让最短的模板尽量长。
请问小明加长木板后，最短木板的长度可以为多少？

输入描述

输入的第一行包含两个正整数， n ( 1 ≤ n ≤ 10^3 ), m ( 1 ≤ m ≤ 10^6 )
n 表示木板数， m 表示木板长度。
输入的第二行包含 n 个正整数， a1, a2,…an ( 1 ≤ ai ≤ 10^6 )。

输出描述

输出的唯一一行包含一个正整数，表示加长木板后，最短木板的长度最大可以为多少？

示例1  输入输出示例仅供调试，后台判题数据一般不包含示例

输入

5 3
4 5 3 5 5

输出

5

说明

给第1块木板长度增加1，给第3块木板长度增加2后，
这5块木板长度变为[5,5,5,