有n个货物，第i个货物的重量为a[i]。现在需要用若干辆载重相同的卡车，按照顺序来运送这些货物，要求在m天内运完，求每辆卡车的最小载重。

第一行包含两个整数n和m，分别表示货物的数量和运送的天数。 第二行包含n个整数a[1], a[2], ..., a[n]，表示每个货物的重量。

输出一个整数，表示每辆卡车的最小载重。

样例说明：第1天运输1+2+3，第2天运输4，第3天运输5。所以三天内运输完至少需要载重量为6的卡车。

1 ≤ n ≤ 100000 1 ≤ m ≤ n 1 ≤ a[i] ≤ 1000000