题目描述

有 $n$ 个货箱，重量依次为 $a_i$。这些货箱要按顺序装车，要求在 $m$ 天内运完。问车的最小载重是多少？

输入格式

第一行两个整数 $n,m$。 第二行 $n$ 个整数。

输出格式

输出一个整数。

5 3
1 2 3 4 5

6

数据规模与约定

对于 $100\%$ 的数据，$1\le n\le 10^5$。