Разбиение на части

Массив нужно разрезать на $k$ непустых кусков из подряд идущих элементов так, чтобы наибольшая сумма куска была как можно меньше. Выведите эту сумму.

В первой строке числа $n$ и $k$ ($1 \le k \le n \le 10^5$). Во второй — $n$ целых чисел от $1$ до $10^9$.

Одно число.