题目描述

星际运输船要将n个装有稀有矿物的集装箱运往k个空间站。每个集装箱价值为a_i，必须按顺序连续装载到不同运输舱段。为防止单个舱段过载，需要设计分配方案使得所有舱段中最大载货量最小。

输入格式

第一行两个整数n和k（1 ≤ k ≤ n ≤ 1e5） 第二行n个整数表示a_i（1 ≤ a_i ≤ 1e4）

输出格式

可达成的最小最大载货量

样例

5 3
4 2 4 5 1

6