锯木机的最高位置

题目描述

把锯片设为整数高度H，每棵高于H的树贡献高度差h_i-H。求获得木材总量至少need时可设置的最高H。

输入格式

第一行输入n、need；第二行输入n棵树的正整数高度，保证可获得足够木材。

输出格式

输出最高整数H。

数据范围

• $1 \le n \le 2\times 10^5$；
• $1 \le h_i \le 10^9$，$0 \le need \le \sum h_i$；
• 锯片高度限定为非负整数，即 $H\ge 0$。

样例

输入

4 7
20 15 10 17

输出

15