题目描述

有 n 棵树，高度分别为 h_i。锯子设定高度 H，所有高于 H 的树会被锯下 h_i-H 的木材。求使得到木材不少于 M 的最大 H。

输入格式

第一行两个整数 n, M。 第二行 n 个整数表示树高。

输出格式

输出最大锯子高度 H。

样例输入

4 7 20 15 10 17

样例输出

15

提示

二分答案 H，检查得到的木材总量是否不少于 M。