Дан массив A, состоящий из n целых чисел, и целое положительное число k. Массив A проиндексирован целыми числами от 1 до n.
Требуется переставить элементы массива таким образом, чтобы величина
стала минимально возможной. В частности, разрешается не переставлять элементы массива вовсе.
Выходные данные
Выведите минимальное возможное значение суммы, описанной в условии задачи.
Примечание
В первом тесте одна из оптимальных перестановок имеет вид 1 4 2.
Во втором тесте исходная перестановка является оптимальной.
В третьем тесте одна из оптимальных перестановок имеет вид 2 3 4 4 3 5.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 2
1 2 4
|
1
|
|
2
|
5 2
3 -5 3 -5 3
|
0
|
|
3
|
6 3
4 3 4 3 2 5
|
3
|