В магазине игрушек распродажа. В распродаже участвуют K самых дорогих товаров. Скидка на них составляет 20%. Определите цену самого дорогого товара, не участвующего в распродаже, а также целую часть от суммы всех скидок.
Входные данные
В файле в первой строке содержит два числа, записанные через пробел: N – общее количество цен (1<=N<=10 000) и K – количество товаров со скидкой. В следующих N строках находятся значения цены каждого из товаров (все числа натуральные, не превышающие 10 000), каждое в отдельной строке.
Запишите в ответе два числа через пробел: сначала цену самого дорогого товара, не участвующего в распродаже, а затем целую часть от суммы всех скидок.
Примеры
№ |
Входной файл |
Ответ |
1 |
10 3
1800
3600
3700
800
2600
2500
1800
1500
1900
1200 |
2500 1980 |
Файл к заданию