Control C402B P85815


Statement
 

pdf   zip

Feu un programa que llegeixi una seqüència de naturals x1,x2,,xnx_1, x_2, \dots, x_n, tots entre 0 i k1k - 1, i que escrigui quants cops apareix cada valor entre 0 i k1k - 1.

Utilitzeu un vector de kk posicions per comptar quants cops apareix cada nombre.

Entrada

L’entrada comença amb dos naturals nn i kk. Després segueixen nn naturals més petits que kk. Suposeu que k>0k > 0.

Sortida

Per a cada jj entre 0 i k1k-1, cal indicar quants cops apareix jj a la seqüència d’entrada. Seguiu el format dels exemples.

Public test cases
  • 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.
    
  • Information
    Author
    Professorat de P1
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++