题目描述
传送带上依次送来了重量分别为wi(i=0,1,...,n-1)的n个货物。现在要将这些货物装到k辆卡车上。每辆卡车可装载的货物数大于等于0，但货物重量总和不得超过卡车的最大运载量P。所有卡车的最大运载量P一致。
请写一个程序，输入n,k,wi，求出装载全部货物的最大运载量P的最小值。
输入
第1行输入整数n和整数k,用空格隔开。接下来n行输入n个整数wi，每个数占一行。
输出
输出P的最小值，占1行。
限制：
1<=n<=100000
1<=k<=100000
1<=wi<10000
样例输入5 381739样例输出10