Сумма k наибольших
2000 мс · 256 МБ · всё или ничего
Выведите сумму наибольших чисел из набора.
Формат ввода
В первой строке от до и от до . Во второй — чисел, каждое по модулю не больше .
Формат вывода
Одно число.
Примеры
ввод
5 2 3 1 4 1 5
вывод
9
Примечание
Сумма двухсот тысяч чисел по доходит до — накопитель обязан быть long long, иначе решение проходит примеры и падает на большом тесте.
Войдите, чтобы отправлять решения.