割水稻

题目描述

水稻已经成熟，必须尽快收割。由于镰刀的数量有限，需要农民伯伯轮流使用，因此一名农民伯伯的收获时间=等待时间+收割时间。

请你安排镰刀的使用顺序，让所有农民伯伯的总收获时间最少。

输入格式

第一行两个整数n和r，表示农民伯伯人数和镰刀数量。（$n \le 400$，$r \le 200$）

第二行n个整数 $t_i$，表示每位农民伯伯的收割时间。（$t_i \le 20$）

输出格式

输出一个整数，表示最少的总收获时间。

样例输入 #1

4 2
9 5 3 10

样例输出 #1

35

数据范围

$n \le 400$，$r \le 200$，$t_i \le 20$。

知识点与难度

本题涉及的知识点从属于 GESP五级（贪心基础），难度等级：⭐⭐。

测试点分布