Разрезать самое большое

Дан список из $n$ натуральных чисел. За одну операцию можно взять любой элемент и заменить его двумя натуральными числами с той же суммой.

Разрешено не более $k$ операций. Сделайте наибольший элемент как можно меньше и выведите его.

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

Одно число.

Чтобы все части числа $a$ стали не больше $x$, нужно $\lceil a/x \rceil - 1$ разрезов.