题目描述

身为集训队的幕后黑手——旭宝，看似笨的离谱，实则暗地里无声操控着集训队的一切，但是他有一个致命的弱点，那就是喜欢玩游戏。这一天，旭宝收到了一条陌生人的短信，邀请旭宝去参加他的新游戏测试，旭宝一看自己竟然可以提前玩到还未发售的新游戏，便直接点了进去，结果突然一阵闪光，旭宝不见了！

当旭宝看清眼前的状况时，不禁惊呆了，他竟然被传送到了异空间！此时，面前飘在空中的黑衣人说：“ the 旭，身为齐鲁工带ACM集训队的主力成员，你不仅不敢明里显露出你真正的实力，而且还敢偷玩游戏，所以我今天就让你玩游戏玩个够 ！现在你的面前就是我给你设下的游戏，你要是通关了，那我无话可说，把你传送回去。但要是你没通关，你就一直呆在这吧！”

话说完，黑衣人消失不见，紧接着，旭宝的脑中突然浮现出面前这个游戏的规则：现在有体积为不同单位的 $n$ 只宠物，他们以勤奋值为食，当他们每吃一个单位的勤奋值时便会长大一个单位，而黑衣人留给旭宝 $m$ 个小时用来敲代码，当旭宝火力全开敲代码时，每个小时都能产生一个单位的勤奋值，黑衣人想要让旭宝帮他尽可能地喂大宠物。

$m$ 个小时以后，旭宝终于完成了他的任务，黑衣人对此很满意，刚准备把旭宝传送回去，突然旭宝一声 “且慢！”，然后说：“现在轮到我考考你了，我这辈子就是瞧不起别人欺负弱者，所以我一直都在喂每个时刻体积最小的那只宠物，那么请问现在最小的那只宠物的体积有多大？”

黑衣人想了一会，表示这个问题太过简单，于是把这个问题随机丢给了你来作答，如果你回答不出来，你就是下一个被传送到异世界的人！

输入格式

第 $1$ 行输入 $n$ ( $1~\\leq~n~\\leq~10^5$ ) 和 $m$ ( $0~\\leq~m~\\leq~10^{15}$ ), $n$ 为宠物数量，$m$ 为黑衣人留给旭宝敲代码的小时数

第 $2$ 行输入 $n$ 只宠物的一开始的体积大小，其中第 $i$ 只宠物的体积为 $a_i$ ( $0~\\leq~a_i~\\leq~10^6$ )

输出格式

输出最后最小的那只宠物的体积的大小

样例

4 6 
1 1 1 1

2

1 10 
5

15

3 6 
1 6 5

6