杰哥不仅是一名学霸还是一名农场主，大家都亲切的叫他 Farmer Jie，简称 FJ。经营农场是一个非常很花钱的事情。 在将来的 $N$ 天中 FJ 每天需要花 $a_i$ 元钱。现在他想把这些天分成 $M$ 份（每份都是一天或连续的几天），每份的总花费为该份所有天的花费之和，要求如何划分使得 $M$ 份中最大总花费尽量小。 FJ 很懒，所以他向聪明的程序员——你来求助。请帮他算出最优的划分方式，并将其中最小的最大总花费输出。

**多组数据，请处理到文件结束。** 每组数据第一行包含两个整数 $N,M\ (1\le M\le N\le 10^5)$. 其后 $N$ 行，第 $i$ 行包含一个整数 $a_i\ (1\le a_i\le 10^4)$，表示 FJ 在第 $i$ 天的花费。

对于每组数据，在一行内输出一个整数，表示最小的最大总花费。

二分

POJ3237