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ä)

• $1 \le k \le n \le 100$
• $1 \le x_i \le 10$

Osatehtävä 2 (35 pistettä)

• $1 \le k \le n \le 5000$
• $1 \le x_i \le 10^6$

Osatehtävä 3 (18 pistettä)

• $1 \le k \le n \le 5 \cdot 10^5$
• $1 \le k \le 2$
• $1 \le x_i \le 10^9$

Osatehtävä 4 (35 pistettä)

• $1 \le k \le n \le 5 \cdot 10^5$
• $1 \le x_i \le 10^9$