题目描述

n个任务（处理时间已知），分配给m个工人（n <= m），求最终输出所有工人中总处理时间的最大值（即最忙工人的总耗时）。

输入格式

n（任务数），m（工人数），随后n个整数（任务时间）

输出格式

最忙工人的总耗时

样例

输入样例 1

3 3
5 3 1

输出样例 1

5

输入样例 2

2 3
4 2

输出样例 2

4

输入样例 3

5 2
10 8 6 4 2

输出样例 3

18