题目描述

FJ是一个出色的会计师，他意识到他的农场将要入不敷出。于是他把N(1 ≤ N ≤ 100,000)天以内的每天的开支moneyi(1 ≤ moneyi ≤ 10,000)记下来。FJ想做M (1 ≤ M ≤ N)份的预算，每份预算包括一天或连续多天，求这M份预算的最大值的最小值是多少。 

输入格式

第一行，两个整数N和M 
接下来N行，每行一下整数，表示第i天的开支。

输出格式

一个整数，表示预算的M份预算的最大值的最小值 

输入/输出例子1

7 5
100
400
300
100
500
101
400

500

样例解释

第一、 二天做一份预算，第三、四天做一份预算，第5天一份，第6天一份，第7天一份，那么各份预算最大的是500。其他划分方法都不能比这个更少。