Республиканская олимпиада по информатике 2018 года за 10 класс | Казахстанские олимпиады

Задача F. Тренерский выбор Тимы

Ограничение по времени Ограничение по памяти
4 секунды 256 мегабайт

Тима с недавних пор начал тренировать баскетбольные команды. Капитаном команды всегда выбирается игрок с максимальным ростом. Также он придумал свою формулу

Формат входного файла

Первая строка входных данных содержит два целых чисел nn и kk (1n1051 \le n \le 10^5, 1kmin(n,20)1 \le k \le min(n, 20)) — количество игроков в ряду и количество команд. Вторая строка содержит nn целых чисел aia_i (1ai1061 \le a_i \le 10^6) — рост ii-го игрока слева в ряду в сантиметрах.

Формат выходного файла

Выведите единственное целое число — ответ на задачу.

Примеры

Вход

7 3
6 4 1 5 3 2 2

Выход

7

Вход

5 2
4 1 5 5 6

Выход

5

Вход

9 2
3 7 4 1 3 2 4 6 7

Выход

22