F. Переписчики

Есть $n$ книг, стоящих в ряд; в $i$-й книге $v_i$ страниц. Их нужно раздать $k$ переписчикам так, чтобы каждому достался непрерывный кусок ряда и каждому досталась хотя бы одна книга.

Все переписчики работают одновременно, поэтому вся работа закончится тогда, когда закончит самый загруженный. Раздайте книги так, чтобы наибольшее число страниц у одного переписчика было как можно меньше.

Первая строка содержит числа $n$ и $k$ ($1 \le k \le n \le 10^5$).

Вторая строка содержит $n$ чисел $v_i$ ($1 \le v_i \le 10^4$).

Одно число — наименьшее возможное количество страниц у самого загруженного переписчика.