题目描述

有 $n$ 件货物，重量为 $a_i$，需要按顺序在 $m$ 天内运完。请输出最小运载能力。

输入格式

输入格式见题目描述。

输出格式

输出见题目描述。

5 3
1 2 3 4 5

6

数据规模与约定

对于 $100\%$ 的数据，输入规模不超过 $10^5$。