題目描述

星際運輸船要將$n$個裝有稀有礦物的集裝箱運往k個空間站。 每個集裝箱價值為$a_i$，必須按順序連續裝載到不同運輸艙段。 為防止單個艙段超載，需要設計分配方案使得所有艙段中最大載貨量最小。

輸入格式

第一行兩個整數$n$和$k(1\le k\le n\le 1e5)$

第二行$n$個整數表示$a_i(1\le a_i\le 1e4)$

輸出格式

可達成的最小最大載貨量

樣例

5 3
4 2 4 5 1

6