Акция в супермаркете
(Время: 1 сек. Память: 32 Мб Сложность: 29%)
В супермаркете проводится акция «каждый K-й товар в чеке за полцены». Покупатель расположил N товаров на ленте так, чтобы заплатить за покупку несколькими чеками как можно меньше с учетом проходящей акции.
Известно, что кассовый аппарат сортирует покупки так, чтобы условие акции соблюдалось и при этом итоговая стоимость покупки была максимально возможной.
Входные данные
В первой строке входного файла INPUT.TXT находится число N – количество товаров, которые хочет оплатить покупатель (N ≤ 10 000). Во второй строке записано число K – параметр акции (K ≤ 100). В следующих N строках находятся числа Pi, обозначающие цены товаров, которые выбрал покупатель (Pi ≤ 10 000), каждое – в отдельной строке. Гарантируется, что все числа во входных данных натуральные и все цены товаров Pi чётны.
Выходные данные
В выходной файл OUTPUT.TXT выведите два целых числа: сначала сумму, которую заплатит покупатель, а затем сумму, которую он заплатит, если купит все товары одним чеком.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 4
2
80
30
50
40 | 160 165 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
