Космический аппарат "Звезда" выполняет задачу по фиксации показаний уровня космической радиации. Каждое показание записывается в виде целого числа. В процессе первоначальной обработки данных, для устранения потенциально неточных результатов, убирают из списка
K наибольших и
K наименьших показаний.
Исходя из списка полученных показаний и количестве исключаемых показаний, определите самое высокое точное показание и целую часть среднего арифметического всех точных показаний.
Формат входных данных
В первой строке записаны два числа через пробел:
N – общее количество показаний (натуральное число, не превышающее 10 000) и
K – количество исключаемых минимальных и максимальных показаний. В следующих
N строках находятся значений каждого показания (все числа натуральные, не превышающие 10000), каждое в отдельной строке.
Формат выходных данных
Запишите в ответе два числа: сначала наибольшего точного показания, а затем целую часть среднего арифметического всех точных показаний.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
10 2
320
123
654
312
534
765
3235
423
543
800
|
765 539
|