- Time limit: 1.00 s
- Memory limit: 512 MB
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$
- $1 \le k \le n \le 5000$
- $1 \le x_i \le 10^6$
- $1 \le k \le n \le 5 \cdot 10^5$
- $1 \le k \le 2$
- $1 \le x_i \le 10^9$
- $1 \le k \le n \le 5 \cdot 10^5$
- $1 \le x_i \le 10^9$