【华为OD机试真题】最短木板长度（java&python）

最短木板长度

木板
时间限制：1s空间限制：256MB限定语言：不限
题目描述：
小明有 n 块木板，第 i ( 1 ≤ i ≤ n ) 块木板长度为 ai。
小明买了一块长度为 m 的木料，这块木料可以切割成任意块，
拼接到已有的木板上，用来加长木板。
小明想让最短的模板尽量长。
请问小明加长木板后，最短木板的长度可以为多少？
输入描述：
输入的第一行包含两个正整数，n（1≤n≤10^ 3),m（1≤m≤10^ 5） n表示木板数，m表示木板长度。输入的第二行包含n个正整数，a1,a2…au（1≤ai≤10^6)。
输出描述：
输出的唯——行包含一个正整数，表示加长木板后，最短木板的长度最大可以为多少？

示例一

输入

5 3
4 5 3 5 5

输出</