小明有 n 塊木板，第 i ( 1 ≤ i ≤ n ) 塊木板長度為 ai。

小明買了一塊長度為 m 的木料，這塊木料可以切割成任意塊，

拼接到已有的木板上，用來加長木板。

小明想讓最短的木板盡量長。

請問小明加長木板后，最短木板的長度可以為多少？

輸入描述

輸入的第一行包含兩個(gè)正整數(shù)，n(1≤n≤10^3),m(1≤m≤10^6)

n表示木板數(shù)，m表示木板長度。輸入的第二行包含n個(gè)正整數(shù)，a1,a2,...an(1≤ai≤10^6)。

輸出描述

輸出的唯一一行包含一個(gè)正整數(shù)，表示加長木板后，最短木板的長度最大可以為多少？

示例一：

輸入：

5 3

4 5 3 5 5

輸出：

5

說明：

給第1塊木板長度增加1，給第3塊木板長度增加2后，

這5塊木板長度變?yōu)閇5,5,5,5,5]，最短的木板的長度最大為5。

示例二：

輸入：

5 2

4 5 3 5 5

輸出：

4

給第3塊木板長度增加1后，

這5塊木板長度變?yōu)閇4,5,4,5,5]，剩余的木料長度為1。此時(shí)剩余木料無論給哪塊木板加長，最短木料的長度都為4。

————————————————

版權(quán)聲明：本文為CSDN博主「MISAYAONE」的原創(chuàng)文章，遵循CC 4.0 BY-SA版權(quán)協(xié)議，轉(zhuǎn)載請附上原文出處鏈接及本聲明。

原文鏈接：https://renjie.blog.csdn.net/article/details/128266061

Java 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128266061

Python實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128266043

C++ 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128266025

JavaScript實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/129210094

C語言版本持續(xù)更新中