Однажды Вася попал на распродажу старых телевизоров. Всего на распродаже n телевизоров. Цена телевизора номер i — ai бурлей. Причем часть телевизоров имеет отрицательную цену — их хозяева готовы сами заплатить Васе за то, что он избавит их от ненужной техники. Вася может «купить» любые телевизоры, какие захочет. Но хоть он и очень сильный, Вася может унести не больше m телевизоров, а возвращаться на распродажу второй раз у него нет желания. Помогите Васе: найдите наибольшую сумму денег, которую он сможет заработать.
Выходные данные
Выведите одно число — максимальную сумму денег, которую заработает Вася, если он может унести не больше m телевизоров.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5 3
-6 0 35 -2 4
|
8
|
|
2
|
4 2
7 0 0 -7
|
7
|