Feu un programa en Haskell que llegeixi un text i escrigui quants cops apareix cada paraula del text, en ordre alfabètic.
Entrada
L’entrada és una seqüència de paraules, totes formades per lletres minúscules.
Sortida
Per a cada paraula de l’entrada, en ordre alfabètic, cal escriure la paraula seguida del seu nombre d’aparicions al text.
Observació
El vostre programa ha de ser eficient i no pot utilitzar recursivitat. Podeu usar la funció sort que ordena llistes eficientment fent un import Data.List (sort) al principi del vostre programa. També us pot ser útil la funció words.
Input
a b b b c b a
Output
a 2 b 4 c 1
Input
a a b b b b c
Output
a 2 b 4 c 1
Input
la nena plora la nina canta qui canta no plora
Output
canta 2 la 2 nena 1 nina 1 no 1 plora 2 qui 1
Input
en cap cap cap el que cap en aquest cap
Output
aquest 1 cap 5 el 1 en 2 que 1