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

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

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

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

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

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

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

Примеры

Вход

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