Разделить на части

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

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

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

Одно число.

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