老周现在有 $N$ 个礼物，需要打成 $M$ 个包裹，邮寄给 $M$ 个人。
这些礼物虽然很便宜，但是很重。
老周希望每个人得到的礼物的编号都是连续的。为了避免支付高昂的超重费，他还希望让包裹的最大重量最小。
这个问题难住老周了，现在求助你来帮助他解决。

第一行两个整数 $N,M$。
第二行 $N$ 个整数，表示 $N$ 个礼物的重量。

一个整数，表示最小包裹的重量。

$1 \leq n,m \leq 2 \times 10^5$
$1 \leq m \leq n$
$ 1 \leq$ 每个物品重量  $\leq 1,000$

2

$m=2$ 表示发给两个人，一共有 $3$ 个礼物，

• 将第 $1$ 和第 $2$ 个礼物一起打包，
• 将第 $3$ 个礼物单独打包。

这样最小包裹的重量为 $2$。

1

$m=3$ 表示发给两个人，一共有 $3$ 个礼物，

• 将第 $1$ 个礼物单独打包，
• 将第 $2$ 个礼物单独打包，
• 将第 $3$ 个礼物单独打包。

这样最小包裹的重量为 $1$。