最小装载容量

题目描述

有 n 个物品，第 i 个物品重量为 a[i]。物品必须保持原顺序，连续装入不超过 m 个箱子。

每个箱子的容量相同，箱子中的物品重量和不能超过容量。请计算能够完成装载的最小箱子容量。

每个物品不可拆分，且至少使用一个箱子。

输入格式

第一行两个整数 n、m。

第二行包含 n 个正整数 a[1..n]。

输出格式

输出最小可行容量。

5 2
7 2 5 10 8

18

数据范围

• 1 <= m <= n <= 200000
• 1 <= a[i] <= 10^9
• 答案使用 long long 保存