2707. 最佳调度问题

【题目描述】

假设有 $n$ 个任务由 $k$ 个可并行工作的机器完成。完成任务 $i$ 需要的时间为 $t_i$。试设计一个算法找出完成这 $n$ 个任务的最佳调度，使得完成全部任务的时间最早。

对任意给定的整数 $n$ 和 $k$，以及完成任务 $i$ 需要的时间为 $t_i，1 \leq i \leq n$。

编程计算完成这 $n$ 个任务的最佳调度。

【输入格式】

第 $1$ 行有 $2$ 个正整数 $n$和 $k$。

第 $2$ 行有 $n$ 个正整数，第 $i$ 个数表示完成任务 $i$ 所需的时间 $t_i$。

【输出格式】

将计算出的完成全部任务的最早时间输出。

【样例输入】

7 3
2 14 4 16 6 5 3

【样例输出】

17

【提示】

对于所有数据，$1 \leq n \leq 19，1 \leq k \leq 6,1\leq t_i\leq 100$。