На фабрике Деда Мороза изготавливаются лампочки различного веса и яркости. Вес лампочки не превосходит 100 грамм, яркость лампочки не превосходит 10000 люменов.
Для изготовления новогодней гирлянды выбираются
K самых ярких лампочек. Если яркость у двух лампочек одинаковая и они все не помещаются в гирлянду, то помещают лампочку с меньшим весом.
Известна информация о весе и яркости каждой лампочки, завезенной в мастерскую для формирования новогодней гирлянды.
Определите суммарный вес лампочек в гирлянде и среднюю яркость всей гирлянды.
Входные и выходные данные
В
файле в первой строке через пробел записаны числа
N - количество лампочек, завезенный в мастерскую (натуральное число, не превышающее 1000) и
K – количество лампочек в гирлянде (натуральное число, не превосходящее 100). В каждой из последующих
N строк через пробел записаны два числа – вес и яркость каждой лампочки.
Запишите в ответе два числа – сначала суммарный вес лампочек в гирлянде, затем среднюю яркость всей гирлянды (только целую часть).
Пример организации исходных данных во входном файле:
9 4
50 600
60 480
45 540
30 300
15 180
70 560
30 360
91 910
40 320
Ответ: 256 652