Xenny最近的工作太多了，于是他决定制定一个d天的计划表来规划每日要做的任务，这些任务有难有易，但Xenny也只能按照顺序来完成这些任务。Xenny给每项任务标上了一个困难度用以区分工作的难易程度，并且Xenny表示他会把一天中困难度最大的那项工作作为当天的困难值，现在他想让计划表满足做完这些工作的困难值之和最小。
注意：Xenny不想把所有的工作全部放在一天完成，所以你必须保证这张计划表的每天至少完成一项任务。
现在Xenny又去干其他的工作了，所以你需要帮他完成这张计划表。
单组数据。
第一行两个整数n，d(0<d<=12, d<=n<=3000)——代表工作数量和计划表的天数。
第二行是n个用空格间隔的数字ai（0<=ai<=10000）——代表第i个工作的困难度。
请制作一张d天的计划表包含所有的n个任务，并使得这d天的困难值之和最小。输出最小值。
6 2 1 2 3 4 5 6
7 Hint：第一天完成第一项任务，第二天完成剩下所有任务，困难度之和为1+6=7.