在火星港口有n件重量分别为pi的货物（不可拆分）拟运往半人马座a星，星际航运公司每天会派出一艘相同级别的星际飞船并按货物的顺序运输这些货物。如果要求最多在x天内（含x天）完成任务，请你计算飞船的最小装载量。
【输入格式】
第1行是n和x，用一个空格分开。
接下来的一行是n个正整数pi，表示需要顺序运输的货物的重量。
【输出格式】
​ 一行一个整数，表示飞船的最小运货量。
【输入样例1】
star.in
10 5
1 2 3 4 5 6 7 8 9 10
【输出样例1】
star.out
15
样例说明：飞船的载重量为15，第一天运载1+2+3+4+5，正好装满；第二天运载6+7，注意，不能加8，因为不能装下；第三天运载8，不能加9，第四天运9，第五天运10.
【输入样例2】
star.in
5 5
1 3 7 2 9
【输出样例2】
star.out
9
【数据范围】
对于40％的数据满足：1<=n,x<=10,1<=pi<=1000。
对于l00％的数据满足：1<=n,x<=100000,1<=pi<=100000000。