En deportes como la gimnasia o los saltos de trampolín, ha habido jueces que daban notas altas a los deportistas que les gustaban y bajas a los que no. Por ello, asignar al deportista la media de las notas de los jueces puede resultar injusto. Para evitarlo se utiliza la media recortada o la media winsorizada. Por ejemplo, supongamos que siete jueces dan las notas $9.3$, $9.5$, $9.6$, $9.8$, $9.1$, $5.0$, $9.3$. Su suma es $61.6$, por lo que la media es $8.8$. Esta media se debe a que un juez dio una nota de $5.0$, muy baja en comparación con los demás, y el deportista se sentiría tratado de forma muy injusta. Al ordenar las notas de menor a mayor se obtiene $5.0$, $9.1$, $9.3$, $9.3$, $9.5$, $9.6$, $9.8$. La media recortada $(7,2)$ elimina dos notas de cada extremo de estas siete notas ordenadas y calcula la media de $9.3$, $9.3$, $9.5$, que es $9.37$ (redondeando en la tercera cifra decimal). La media winsorizada $(7,2)$ sustituye las dos notas de cada extremo por la nota restante más cercana y calcula la media de $9.3$, $9.3$, $9.3$, $9.3$, $9.5$, $9.5$, $9.5$, que es $9.39$ (redondeando en la tercera cifra decimal). Dados $N$ valores y el número $K$ que se elimina de cada extremo, escribe un programa que calcule la media recortada $(N,K)$ y la media winsorizada $(N,K)$.
Entrada
La primera línea contiene el número total de notas $N$ y el número de notas eliminadas $K$, separados por un espacio. $N$ es un entero positivo entre $3$ y $100,000$. $K$ está entre $0$ y $N/2-1$. Cada una de las siguientes $N$ líneas contiene la nota de un juez. Las notas son números reales entre $0$ y $10$, dados con una cifra decimal.
Salida
Imprime la media recortada $(N,K)$ en la primera línea y la media winsorizada $(N,K)$ en la segunda, redondeadas en la tercera cifra decimal y expresadas con dos cifras decimales. Por ejemplo, imprime $9.667$ como $9.67$, $5$ como $5.00$ y $5.5$ como $5.50$.
Ejemplos
Entrada 1
7 2 9.3 9.5 9.6 9.8 9.1 5.0 9.3
Salida 1
9.37 9.39