Раздать поровну

В $n$ пунктах хранится некоторое количество запасов. На склад привезли ещё $k$ единиц, которые можно распределить между пунктами как угодно (в том числе не раздавать вовсе).

Сделайте наименьший запас среди пунктов как можно больше и выведите это значение.

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

Одно число.

Чтобы поднять минимум до уровня $x$, нужно $\sum \max(0, x - a_i)$ единиц. Складывайте с досрочным выходом, иначе сумма получится огромной.