Высота пилы

В ряд стоят $n$ деревьев с известной высотой. Пилу устанавливают на высоте $h$, и у каждого дерева выше $h$ срезается верхушка длиной $a_i - h$.

Нужно получить не менее $m$ единиц древесины. Какой наибольшей может быть целая высота $h \ge 0$? Если даже при $h = 0$ древесины не хватает, выведите -1.

В первой строке числа $n$ от $1$ до $2 \cdot 10^5$ и $m$ от $1$ до $10^{14}$. Во второй — $n$ высот от $1$ до $10^9$.

Одно число.