题目描述

星际运输船要将$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