马上就要期末考试了，超能侠有一些紧张，尤其历史是他最不擅长的科目，每次期末前背书都是对他记忆力的一次挑战。

但超能侠的记忆力也是有限的，每章内容需要的记忆力不同，且他每天都有一个消耗记忆力的上限。超能侠一共有n章内容需要记忆，第i章内容会消耗他ai的记忆力。现在离期末考只有k天了，他必须在k天内将这n章全背完。但他想要偷个懒，希望你给他一个方案，使得在把书背完的同时，每天需要的记忆力的最大值尽可能小，记这个值为m，超能侠想要知道这个m是多少，以判断自己能不能承受住期末考试的压力。

注意：历史书的每章内容是有关联的，所以你只能按顺序背书，不能跳着背。

输入文件第一行给出两个整数n和k，表示有n章，k天内需要背完。第二行给出n个整数，表示每章内容需要消耗的记忆力。

输出文件只有一行一个整数m。

【输入输出样例1说明】

超能侠必须在一天内全部背完，故1+2+3+4+5=15.

【输入输出样例2说明】

第一天背1~3，消耗5点记忆力；第二天背4，消耗4点记忆力。这是最优的方案，每天消耗的记忆力最大值为5.

对于40%的数据，1≤n≤100；

对于100%的数据，1≤n≤10^5，1≤k≤n，1≤ai≤20000.