現(xiàn)在要把m本有順序的書(shū)分給k個(gè)人復(fù)制（抄寫(xiě)），每一個(gè)人的抄寫(xiě)速度都一樣，一本書(shū)不允許給兩個(gè)（或以上）的人抄寫(xiě)，分給每一個(gè)人的書(shū)，必須是連續(xù)的，比如不能把第一、第三和第四本書(shū)給同一個(gè)人抄寫(xiě)。

現(xiàn)在請(qǐng)你設(shè)計(jì)一種方案，使得復(fù)制時(shí)間最短。復(fù)制時(shí)間為抄寫(xiě)頁(yè)數(shù)最多的人用去的時(shí)間。

第一行兩個(gè)整數(shù)m，k；（k≤m≤500）

第二行m個(gè)整數(shù)，第i個(gè)整數(shù)表示第i本書(shū)的頁(yè)數(shù)。

9 3			
1 2 3 4 5 6 7 8 9

1 5
6 7
8 9