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

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

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

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

Одно число.

Проверка «можно ли набрать $k$ кусков с суммой не меньше $x$» — жадный проход: как только текущая сумма дотянула до $x$, закрываем кусок. Остаток можно приписать к последнему.