测试数据来自 system/1147

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【问题描述】

　　把长度为 \(n\) 的正整数的序列划分成 \(m\) 组，设第 \(i\) 组和为 \(S_i\)，你的任务是让和最大的组尽量小。
　　例如：序列 1 2 3 2 5 4 划分成 3 个连续子序列的最优方案是 1 2 3|2 5|4，其中 \(S_1=6、S_2=7、S_3=4\)，最大的 \(S_i\) 为7；如果划分成1 2|3 2|5 4，其中 \(S_1=3、S_2=5、S_3=9\)，最大的 \(S_i\) 为 9，不如刚才的好。

【输入格式】

　　输入两个用空格隔开的正整数 \(n\) 和 \(m\)。以下 \(n\) 行每行一个正整数，表示序列的每个元素。

【输出格式】

　　输出和最大的组的最小值。

【输入输出样例】

　Input

7 5
100 400 300 100 500 101 400

　Output

500

【数据限制】

　　\(100\%\) 的数据：\(1≤n≤100000 ，m≤n\)，序列中的数是不超过 \(10000\) 的正整数。

【来源】

　　Mr.he