给出N和M， 然后给出N(N不超过100000)个数，每个数度不超过10000。
把N个数分成M组（只能连续分），使得每次分完后，以产生的M组数中的和最大的为标准，通过不同的分组方案，找到这些最大值中最小的那个。
输出这个最小值。
第一行： N 和 M
第二行到第N+1行：每行一个数，表示给出的N个数。
输出这个最小值。
7 5
100
400
300
100
500
101
400
500
100,400一组
300,100一组
500一组
101一组
400一组