小慕有 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,5,5]，最短的木板的长度最大为5。
示例 2
输入
5 2 4 5 3 5 5
输出
4
说明：给第3块木板长度增加1后，这5块木板长度变为[4,5,4,5,5]，剩余木料的长度为1。此时剩余木料无论给哪块木板加长，最短木料的长度都为4。
时间限制 1000 ms · 内存限制 128 MB