g5-09086. 装礼盒 未做

糖果店要把 $n$ 颗糖按给定顺序装进礼盒，第 $i$ 颗糖重量为 $w_i$。装盒规则：从第一颗糖开始依次处理，若当前礼盒再放入这颗糖后总重不超过 $cap$ 就放进去，否则新开一个礼盒放。给定最多能使用的礼盒数 $B$，求最小的整数 $cap$，使得按上述规则装盒所用的礼盒数不超过 $B$。

第一行两个整数 $n$ 和 $B$。
第二行 $n$ 个整数 $w_1,w_2,\dots ,w_n$。

一行一个整数，最小的 $cap$。

$cap=14$：依次装出 $4+7+2=13$、$9+5=14$，共 $2$ 个礼盒，不超过 $B=2$。$cap=13$：依次装出 $4+7+2=13$、$9$、$5$，共 $3>2$ 个礼盒。$cap$ 再小盒数只会更多，所以最小 $cap=14$。

$1\le n\le 10^5$，$1\le B\le n$，$1\le w_i\le 10^9$。