Bei Sportarten wie Turnen oder Wasserspringen kam es vor, dass Kampfrichter ihren bevorzugten Sportlern hohe und unbeliebten Sportlern niedrige Noten gaben. Daher kann es unfair sein, einem Sportler den Durchschnitt aller Kampfrichternoten zu geben. Um dies zu verhindern, verwendet man einen getrimmten oder winsorisierten Mittelwert. Angenommen, sieben Kampfrichter geben die Noten $9.3$, $9.5$, $9.6$, $9.8$, $9.1$, $5.0$, $9.3$. Die Summe beträgt $61.6$, der Durchschnitt also $8.8$. Dieser Wert entsteht dadurch, dass ein Kampfrichter die im Vergleich zu den anderen sehr niedrige Note $5.0$ gegeben hat; der Sportler würde sich sehr unfair behandelt fühlen. Aufsteigend sortiert lauten die Noten $5.0$, $9.1$, $9.3$, $9.3$, $9.5$, $9.6$, $9.8$. Der getrimmte Mittelwert $(7,2)$ entfernt an beiden Enden dieser sieben sortierten Noten je zwei und mittelt die verbleibenden $9.3$, $9.3$, $9.5$. Das ergibt $9.37$ (an der dritten Nachkommastelle gerundet). Der winsorisierte Mittelwert $(7,2)$ ersetzt an beiden Enden je zwei Noten durch die nächstgelegene verbleibende Note und mittelt $9.3$, $9.3$, $9.3$, $9.3$, $9.5$, $9.5$, $9.5$. Das ergibt $9.39$ (an der dritten Nachkommastelle gerundet). Schreibe ein Programm, das für $N$ Noten und die an jedem Ende entfernte Anzahl $K$ den getrimmten Mittelwert $(N,K)$ und den winsorisierten Mittelwert $(N,K)$ berechnet.

Eingabe

Die erste Zeile enthält die Gesamtzahl der Noten $N$ und die Anzahl der entfernten Noten $K$, durch ein Leerzeichen getrennt. $N$ ist eine positive ganze Zahl von $3$ bis $100,000$. $K$ liegt zwischen $0$ und $N/2-1$. Jede der nächsten $N$ Zeilen enthält die Note eines Kampfrichters. Die Noten sind reelle Zahlen von $0$ bis $10$ mit einer Nachkommastelle.

Ausgabe

Gib in der ersten Zeile den getrimmten Mittelwert $(N,K)$ und in der zweiten den winsorisierten Mittelwert $(N,K)$ aus, jeweils an der dritten Nachkommastelle gerundet und mit zwei Nachkommastellen. Gib zum Beispiel $9.667$ als $9.67$, $5$ als $5.00$ und $5.5$ als $5.50$ aus.

Beispiele

Eingabe 1

7 2
9.3
9.5
9.6
9.8
9.1
5.0
9.3

Ausgabe 1

9.37
9.39