2013届院赛开始了，有许多东西要从购物的卡车上搬到机房。因为车门大小有限，所以每个人抱的物品的序号是连续的。有m个人被叫来搬东西，他们很不高兴，不高兴的程度就是他所搬物品的总重量。现在有n件物品，有m个人，若要使得最大的不高兴度最小，问此时最不高兴的人搬着多重的物品。

第一行两个整数n，m（0<m<=n<=100000）。

第二行n个元素的值，是小于10000的正整数。

一个整数，最小的Rmax，答案只占一行。