Минимальная грузоподъёмность

На складе стоят $n$ посылок в очереди. Грузовик приезжает $k$ дней подряд и каждый день забирает несколько посылок подряд с начала очереди — порядок менять нельзя.

Суммарный вес посылок за один день не может превышать грузоподъёмность. Найдите наименьшую грузоподъёмность, при которой все посылки уедут за $k$ дней.

В первой строке $n$ и $k$ $(1 \le k \le n \le 10^5)$.

Во второй строке $n$ весов в порядке очереди, каждый от $1$ до $500$.

Выведите одно число — наименьшую подходящую грузоподъёмность.

Проверить конкретную грузоподъёмность легко: пройти по очереди и посчитать дни. Подумайте, при какой грузоподъёмности ответ «влезает», а при какой уже нет, и что это свойство даёт.

Нижняя граница поиска — не ноль: одна посылка должна помещаться целиком.