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