1760: 最短木板长度

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：71 Solved：38

Description

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

Input

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

Output

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

Sample Input Copy 

5 3
4 5 3 5 5

Sample Output Copy 

5

Source/Category

SubmitSubmit RecordStatisticsShowOff!