題目描述

小華被大林叫去砍樹，他需要砍倒m米長的木材。

現在，小華弄到了一個奇怪的伐木機。伐木機工作過程如下：小華設置一個高度參數h米，伐木機升起一個巨大的鋸片到高度h，並鋸掉所有的樹比h高的部份 (當然，樹木不高于h米的部份保持不變)。小華就得到樹木被鋸下的部份。

例如，如果一行樹的高度分別為 20, 15, 10 和 17米，小華把鋸片升到15米的高度，切割後樹木剩下的高度將是 15, 15, 10 和 15米，而小華將從第1棵樹得到5米，從第4棵樹得到2米，共7米的木材。

小華非常關注生態保護，所以他不會砍掉過多的木材。這正是他為甚麼要盡可能高地設定伐木機鋸片的原因。

幫助小華找到伐木機鋸片最大的整數高度h，使得他能得到的木材至少為m米。換句話說，如果再升高1米，則他將得不到m米木材。

輸入格式

第1行2個整數n和m, n表示樹木的數量，m表示需要的木材總長度。

第2行n個整數，表示每棵樹的高度，值均不超過10⁹。如果所有樹的總和都不夠木材長度長，則輸出0。

一行一個整數，表示砍樹的最高高度。

5 20
4 42 40 26 46

對於30%數據滿足：1 <= n <= 10，1 <= m <= 30。

對於70%數據滿足：1 <= n <= 1000，1 <= m <= 10000。

對於100%數據滿足：1 <= n <= 10⁶，1 <= m <= 2x10⁹。