问题 M: 木桶效应

在木桶不能倾斜的情况下，木桶能装多少水取决于最低的那块板子。

现在你有n块木板，组成一个木桶需要m列木板，也就是说可以把多块木板堆成一列，但是木板上已经涂上了特殊的胶水，只有相邻的两块木板能够堆成一列

比如你有5块木板，需要4列组成木桶，5块木板高度分别是4 5 3 1 5 

那么第一列：4，第二列5，第三列3+1，第4列5

就能得到装水高度为4的木桶

第一行n m两个变量分别表示总共n块木板，需要组成m列

随后n行，每行一个数ai，表示第i块木板的高度

n块木板分成m组，组成木桶，能装水高度最大是多少

样例解释：3、4 / 5 / 2、2 这样分组能使水的高度达到4

题目保证不会有无法组成木桶的情况

30%: 1<=m<=n<=100 , 1<=ai<=10⁵

70%: 1<=m<=n<=1000 , 1<=ai<=10⁸

100%: 1<=m<=n<=10⁶, 1<=ai<=10⁸

5 3
3
4
5
2
2

4