货物分天运输

题目描述

有 $n$ 件货物，第 $i$ 件货物的重量为 $a_i$，必须按照给定顺序运输。

每天可以运输连续的若干件货物，且当天运输货物的总重量不能超过运输能力 $C$。

请输出最小的 $C$，使得所有货物可以在 $d$ 天内运完。

第一行输入两个整数 $n, d$。

第二行输入 $n$ 个整数，表示每件货物的重量。

输出一个整数，表示最小运输能力。

$1 \le d \le n \le 10^5$，$1 \le a_i \le 10^9$。