Feu un programa que llegeixi una seqüència de naturals , tots entre 0 i , i que escrigui quants cops apareix cada valor entre 0 i .
Utilitzeu un vector de posicions per comptar quants cops apareix cada nombre.
L’entrada comença amb dos naturals i . Després segueixen naturals més petits que . Suposeu que .
Per a cada entre 0 i , cal indicar quants cops apareix a la seqüència d’entrada. Seguiu el format dels exemples.
Input
10 5 2 4 2 4 1 2 1 2 0 1
Output
0:1, 1:3, 2:4, 3:0, 4:2.
Input
0 3
Output
0:0, 1:0, 2:0.
Input
4 1 0 0 0 0
Output
0:4.