1714: 【分治】expense

给出N和M， 然后给出N(N不超过100000)个数，每个数度不超过10000。
  把N个数分成M组（只能连续分），使得每组里面的数的和中最大的最小。
  输出这个最小值。

第一行： N 和 M
  第二行到第N+1行：每行一个数，表示给出的N个数

输出这个最小值。

7 5
  100
  400
  300
  100
  500
  101
  400

500