马上就毕业典礼了，老师和家长们买了很多很多礼物，现在为了分礼物在犯难！
有N堆礼物排成一行，已知第i堆的数量是A_i
把它们分成连续的M堆，使得T最小化，T表示最大一堆的数量之和！
现在请你输出这个T！
第一行两个数N和M,表示N堆礼物和分成M堆 接下来N个A_i表示每堆的数量！
一个数字T，表示最大一堆的数量
5 2 1 2 3 4 5
9
N<=10^6 礼物总数量<=10^9