题目描述

水稻已经成熟，必须尽快收割。由于镰刀的数量有限，需要农民伯伯轮流使用，因此一名农民伯伯的收获时间=等待时间+收割时间。 请你安排镰刀的使用顺序，让所有农民伯伯的总收获时间最少。

输入格式

第一行两个整数n和r，表示农民伯伯人数和镰刀数量。（n≤400，r≤200） 第二行n个整数ti，表示每位农民伯伯的收割时间。（ti≤20）

输出格式

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

4 2
9 5 3 10

35