OJ现已增加邮箱找回密码功能，还没有绑定邮箱的同学们请抓紧时间，以免密码丢失无法找回


问题1164--超简单的青青草原

1164: 超简单的青青草原

时间限制: 1 Sec  内存限制: 512 MB
提交: 468  解决: 90
[提交] [状态] [讨论版] [命题人:]

题目描述

传说在遥远的青青草原，狼羊两族势不两立。狼王灰某狼带领草原六大恶狼以及小灰灰进攻羊村，在喜某羊的正确指挥下，羊村还是全村覆没。现在羊村的羊以及它们的质量都在名单上，狼族准备分羊，但大家都想获得更多的羊肉。假设n只羊， m只狼， 为了公平起见，要求分到羊肉最多的那只狼的羊肉尽量少， 作为焦某狼的你， 请来分配羊肉？
为了方便分配，每只狼选取的羊必须在名单上是连续的且不能有羊没被选(当然每只羊是独立的不能被分割)，但是狼可以分不到羊。

输入

输入一个n， 一个m分别代表羊的数目， 以及狼的数目。(n ≤ 100000, m ≤ 100000) 
接着一行n个A1, A2, A3, ......An, 分别代表每只羊的质量。(0 ≤ Ai ≤ 1000 )

输出

输出一个正整数代表分到最多羊肉的狼分到的最小总和。

样例输入 Copy 

10 4
1 8 1 0 1 1 3 0 1 3

样例输出 Copy 

8

提示

显然这4只狼无论怎么分， 分到羊肉最多的至少为8

来源/分类

二分法 
[提交] [状态]