Description

假设有n个任务由k个可并行工作的机器完成，完成任务i需要的时间为ti，对任意给定的整数n和k，以及完成任务i需要的时间ti，设计一个算法，求完成这n个任务的最佳调度，使得完成全部任务的时间最早。

Input Format

第一行有2个正整数n和k
第二行有n个正整数，表示ti

Output Format

一个整数，输出最早时间

7 3
2 14 4 16 6 5 3

17

Hint

【问题规模】
n < 7000,c < maxlongint

Source

搜索 贪心 玄级