题目描述

第一行有 2 个正整数 $n$ 和 $k$ ( $1 \le n \le 20$，$1 \le k \le 6$ )；

第二行的 $n$ 个正整数是完成 $n$ 个任务需要的时间 $t_i$ ( $1 \le t_i \le 100$ )。

输入格式

假设有 $n$ 个任务由 $k$ 个可并行工作的机器完成。完成任务 $i$ 需要的时间为 $t_i$。

试设计一个算法找出完成这 $n$ 个任务的最佳调度，使得完成全部任务的时间最早。

输出格式

1 行 1 个数：完成全部任务的最早时间。

样例

7 3
2 14 4 16 6 5 3

17