Dans des sports comme la gymnastique ou le plongeon, certains juges ont parfois attribué de bonnes notes aux athlètes qu’ils appréciaient et de mauvaises notes à ceux qu’ils n’appréciaient pas. Attribuer à l’athlète la moyenne des notes des juges peut donc être injuste. Pour l’éviter, on utilise une moyenne tronquée ou winsorisée. Supposons par exemple que sept juges donnent les notes $9.3$, $9.5$, $9.6$, $9.8$, $9.1$, $5.0$, $9.3$. Leur somme vaut $61.6$, donc la moyenne vaut $8.8$. Cette moyenne résulte d’une note de $5.0$ donnée par un juge, très basse par rapport aux autres, et l’athlète se sentirait très injustement traité. Le tri croissant donne $5.0$, $9.1$, $9.3$, $9.3$, $9.5$, $9.6$, $9.8$. La moyenne tronquée $(7,2)$ retire deux notes à chaque extrémité de ces sept notes triées et calcule la moyenne des notes restantes $9.3$, $9.3$, $9.5$, soit $9.37$ (arrondi au niveau de la troisième décimale). La moyenne winsorisée $(7,2)$ remplace les deux notes de chaque extrémité par la note restante la plus proche, puis calcule la moyenne de $9.3$, $9.3$, $9.3$, $9.3$, $9.5$, $9.5$, $9.5$, soit $9.39$ (arrondi au niveau de la troisième décimale). Étant donnés $N$ notes et le nombre $K$ retiré à chaque extrémité, écrivez un programme calculant la moyenne tronquée $(N,K)$ et la moyenne winsorisée $(N,K)$.

Entrée

La première ligne contient le nombre total de notes $N$ et le nombre de notes retirées $K$, séparés par un espace. $N$ est un entier strictement positif entre $3$ et $100,000$. $K$ est compris entre $0$ et $N/2-1$. Chacune des $N$ lignes suivantes contient la note d’un juge. Les notes sont des réels entre $0$ et $10$, donnés avec une décimale.

Sortie

Affichez la moyenne tronquée $(N,K)$ sur la première ligne et la moyenne winsorisée $(N,K)$ sur la deuxième, chacune arrondie au niveau de la troisième décimale et affichée avec deux décimales. Par exemple, affichez $9.667$ comme $9.67$, $5$ comme $5.00$ et $5.5$ comme $5.50$.

Exemples

Entrée 1

7 2
9.3
9.5
9.6
9.8
9.1
5.0
9.3

Sortie 1

9.37
9.39