书稿复制（动态规划）

Description

　　假设有M本书（编号为1，2，…M），想将每本复制一份，M本书的页数可能不同（分别是P1，P2，…PM）。 
　　将这M本书分给K个抄写员（K<=M〉，每本书只能分配给一个抄写员进行复制，而每个抄写员所分配到的书必须是连续顺序的。试找一个最优分配方案，使分配给每一个抄写员的页数的最大值尽可能小（如存在多个最优方案，只输出其中一种）。

Input

文件的第一行是两个整数m和k (1<=k<=m<=500)。 
第二行有m个整数P1，P2，…，Pm，这m个整数均为正整数且都不超过1000000。每两个整数之间用空格分开。