F. Разбить на k частей

Массив из $n$ положительных чисел надо разрезать на ровно $k$ непустых кусков, идущих подряд. Стоимость разреза — наибольшая из сумм кусков. Найдите наименьшую возможную стоимость.

В первой строке $n$ и $k$ ($1 \le k \le n \le 2 \cdot 10^5$). Во второй — $n$ чисел $a_i$ ($1 \le a_i \le 10^9$).

Выведите одно число — наименьшую возможную стоимость разреза.