题目描述

n 个人到 r 个水龙头打水，每人的打水耗时给定。所有人同时开始排队，每个水龙头同时只能为一个人服务。请安排各个队列，使所有人的完成时间之和最小。完成时间包括排队等待时间和本人打水时间。

输入格式

第一行 n,r，第二行 n 个耗时。

输出格式

输出所有人的完成时间之和的最小值。

样例

4 2
2 6 4 5

23

数据范围

1≤n≤1000，1≤r≤n，每人的耗时是1至1000000的整数。