Paraules més freqüents P12284

Feu un programa que llegeixi una seqüència de $n$ paraules, i n’escrigui les $k$ més freqüents (en cas d’empat, les més petites en ordre alfabètic).

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb $n$ i $k$, seguides de $n$ paraules només amb lletres minúscules. Podeu suposar que $k$ està entre 1 i el nombre de paraules diferents.

Sortida

Per a cada cas, escriviu les $k$ paraules més freqüents en ordre. Primer cal escriure les paraules més freqüents, i en cas d’empat les paraules més petites en ordre lexicogràfic. Escriviu una línia amb 10 guions al final de cada cas.