Виртуальное соревнование – это способ прорешать прошедшее соревнование в режиме, максимально близком к участию во время его проведения. Поддерживается только ICPC режим для виртуальных соревнований.
Если вы раньше видели эти задачи,
виртуальное соревнование не для вас – решайте эти задачи в архиве.
Если вы хотите просто дорешать задачи, виртуальное соревнование не для вас – решайте эти задачи в архиве.
Запрещается использовать чужой код, читать разборы задач и общаться по содержанию соревнования с кем-либо.
Какое максимальное значение функции m(a) может получить Сережа, если ему разрешается выполнить не более k операций обмена?
Входные данные
Первая строка содержит два целых числа n и k(1 ≤ n ≤ 200; 1 ≤ k ≤ 10). Следующая строка содержит n целых чисел a[1], a[2], ..., a[n]( - 1000 ≤ a[i] ≤ 1000).
Выходные данные
В единственную строку выведите максимальное значение m(a), которое может получить Сережа, выполнив не более k обменов.