Тренер школьной команды программистов готовится к турниру. В школе всего \(n\) учеников, у каждого есть свой рейтинг \(p_i\) — количество очков, набранных на тренировках.
На турнир нужно отправить ровно \(k\) учеников. Сила команды оценивается как суммарный рейтинг её участников. Тренер хочет, чтобы суммарный рейтинг был максимально возможным.
Помогите тренеру определить, чему равен этот максимальный суммарный рейтинг.
Формат входных данных
В первой строке — два целых числа \(n\) и \(k\) (\(1 \le k \le n \le 2 \cdot 10^5\)) — общее количество учеников и размер команды.
Во второй строке — \(n\) целых чисел \(p_i\) (\(0 \le p_i \le 10^9\)), разделённых пробелами, — рейтинг каждого ученика.
Формат выходных данных
Одно целое число — максимальный суммарный рейтинг команды.
Примечание
В первом примере нужно выбрать трёх учеников из пяти. Лучше всего взять с рейтингами 8, 5 и 3 — в сумме 16.
Во втором примере в команду идут все четверо учеников, поэтому ответ — сумма всех рейтингов.
| № | Входные данные | Выходные данные |
|
1
|
5 3
1 5 3 8 2
|
16
|
|
2
|
4 4
10 20 30 40
|
100
|