题目描述

Aki 有一台伐木机，可以把所有树木统一切到某个高度 $H$。
对于一棵高度为 $a_i$ 的树：

• 若 $a_i > H$，则会得到长度为 $a_i-H$ 的木材
• 若 $a_i \le H$，则这棵树得不到木材

现在有 $n$ 棵树，高度分别为 $a_1,a_2,\dots,a_n$。
Aki 至少需要得到总长度为 $M$ 的木材。

请你求出最大的整数高度 $H$，使得总木材长度仍然不少于 $M$。

输入格式

第一行两个整数 $n,M$。
第二行 $n$ 个整数 $a_1,a_2,\dots,a_n$。

• $1\le n\le 10^6$
• $1\le a_i\le 2\times 10^9$
• $1\le M\le 2\times 10^9$
• 保证一定存在可行解

输出格式

输出一个整数，表示最大的可行高度 $H$。

4 7
20 15 10 17

15