Code Submission Evaluation System Login

Datatähti 2019 alku

Start:2018-10-01 00:00:00
End:2018-10-15 00:00:00
 

Tasks | Messages | Scoreboard | Statistics


CSES - Datatähti 2019 alku - Taulukko

Taulukko

Time limit:1.00 s
Memory limit:512 MB

Annettuna on taulukko, jossa on $n$ lukua. Monessako taulukon yhtenäisessä osataulukossa on enintään $k$ eri lukua?

Syöte

Syötteen ensimmäisellä rivillä on kaksi kokonaislukua $n$ ja $k$: taulukon koko ja suurin sallittu määrä eri lukuja osataulukossa.

Seuraavalla rivillä on $n$ kokonaislukua $x_1,x_2,\dots,x_n$: taulukon sisältö.

Tuloste

Tulosta yksi kokonaisluku: tehtävän vastaus.

Esimerkki 1

Syöte:
5 2
1 2 3 1 1


Tuloste:
10

Esimerkki 2

Syöte:
8 1
1 1 1 1 1 1 1 1


Tuloste:
36

Osatehtävä 1 (12 pistettä)
Osatehtävä 2 (35 pistettä)
Osatehtävä 3 (18 pistettä)
Osatehtävä 4 (35 pistettä)