Em esportes como ginástica e saltos ornamentais, alguns juízes já deram notas altas aos atletas de que gostavam e baixas àqueles de que não gostavam. Por isso, atribuir ao atleta a média das notas dos juízes pode ser injusto. Para evitar isso, usa-se a média aparada ou a média winsorizada. Por exemplo, suponha que sete juízes deem as notas $9.3$, $9.5$, $9.6$, $9.8$, $9.1$, $5.0$, $9.3$. A soma é $61.6$, portanto a média é $8.8$. Essa média resulta de um juiz dar a nota $5.0$, muito baixa em comparação com os outros, e o atleta se sentiria muito injustiçado. Ordenando as notas em ordem crescente, obtemos $5.0$, $9.1$, $9.3$, $9.3$, $9.5$, $9.6$, $9.8$. A média aparada $(7,2)$ remove duas notas de cada extremidade dessas sete notas ordenadas e calcula a média de $9.3$, $9.3$, $9.5$, obtendo $9.37$ (arredondando na terceira casa decimal). A média winsorizada $(7,2)$ substitui as duas notas de cada extremidade pela nota restante mais próxima e calcula a média de $9.3$, $9.3$, $9.3$, $9.3$, $9.5$, $9.5$, $9.5$, obtendo $9.39$ (arredondando na terceira casa decimal). Dadas $N$ notas e a quantidade $K$ removida de cada extremidade, escreva um programa que calcule a média aparada $(N,K)$ e a média winsorizada $(N,K)$.

Entrada

A primeira linha contém a quantidade total de notas $N$ e a quantidade de notas removidas $K$, separadas por um espaço. $N$ é um inteiro positivo entre $3$ e $100,000$. $K$ está entre $0$ e $N/2-1$. Cada uma das próximas $N$ linhas contém a nota de um juiz. As notas são números reais entre $0$ e $10$, dados com uma casa decimal.

Saída

Imprima a média aparada $(N,K)$ na primeira linha e a média winsorizada $(N,K)$ na segunda, arredondadas na terceira casa decimal e exibidas com duas casas decimais. Por exemplo, imprima $9.667$ como $9.67$, $5$ como $5.00$ e $5.5$ como $5.50$.

Exemplos

Entrada 1

7 2
9.3
9.5
9.6
9.8
9.1
5.0
9.3

Saída 1

9.37
9.39