В quizzz "Сдай ЕГЭ на 100 баллов" можно набрать до 10 000 очков. По окончании игры, первые
K участников, набравшие наибольшее количество баллов, получают бонус к своим очкам в виде
+30% от набранных. Вам известна информация о том, сколько очков набрал каждый участник игры. Определите максимальное количество очков, на которое не распространился бонус, а также целую часть от общей суммы бонуса, полученную игроками.
Входные и выходные данные
В первой строке
входного файла находятся два числа, записанные через пробел:
N – общее количество игроков (натуральное число, не превышающее 10 000) и
K – количество игроков, которые получают бонус. В следующих
N строках находятся результаты каждого участника (количество набранных очков - все числа натуральные, не превышающие 10 000), каждое в отдельной строке.
Запишите в ответе два числа: сначала максимальное количество очков, на которое не распространился бонус, а затем целую часть от суммы всех надбавок.
Пример входного файла:
12 4
370
580
3000
1310
1700
2810
1660
1250
1870
1340
1400
1260
При таких исходных данных ответ должен содержать два числа –
1660 2814.