Как обычно, у Сережи есть массив a, элементами которого являются целые числа: a[1], a[2], ..., a[n]. Введем обозначения:
Операцией обмена назовем следующую последовательность действий:
- выбрать два индекса i, j (i ≠ j);
- выполнить присвоения tmp = a[i], a[i] = a[j], a[j] = tmp.
Какое максимальное значение функции m(a) может получить Сережа, если ему разрешается выполнить не более k операций обмена?
Выходные данные
В единственную строку выведите максимальное значение m(a), которое может получить Сережа, выполнив не более k обменов.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
10 2
10 -1 2 2 2 2 2 2 -1 10
|
32
|
|
2
|
5 10
-1 -1 -1 -1 -1
|
-1
|