有 n 批展品按出库顺序排成一列，第 i 批体积为 a_i，整批不能拆开。

每航次必须取走队列最前面连续若干批，不能跳批或调换顺序。运输船有两个舱：

• 主舱：总容量为 C；
• 独立展品舱：每航次最多装本次运输中的任意一整批，该批体积不计入 C。所有批次都符合独立舱规格。

每航次至少运一批，两舱合计运完这一段。

现在最多允许 m 航次，主舱容量 C 最小可以是多少？C 允许为 0。

第一行输入整数 n 和 m。

第二行输入 n 个整数 a_1,a_2,\ldots,a_n。

输出一个非负整数，表示能运完全部展品的最小主舱容量 C。

【样例 1 解释】

分成 [4,8] 和 [2,7,3]，独立舱分别装 8 和 7，主舱载量为 4 和 5。C=4 时至少需要 3 航次。

【样例 2 解释】

每航次只运一批并放入独立舱，主舱容量可以为 0。

数据范围

1 \le m \le n \le 200000，1 \le a_i \le 10^9。

2026 年横琴粤澳深度合作区人工智能大赛暨第八届粤港澳青少年机器人大赛，GoC 专项赛先锋组

横琴赛二分贪心双指针