cifre

Se dau $N$ cifre. Cu acestea trebuie să formăm $K$ numere astfel încât suma acestor $K$ numere să fie minimă. Singura condiţie pe care trebuie să o respectăm în formarea celor K numere este ca cifrele nule să nu se afle la începutul unui număr.

Cerinţa

Determinaţi suma minimă care se poate obţine prin construirea a $K$ numere care să utilizeze toate cele $N$ cifre.

Date de intrare

Fişierul cifre.in conţine pe prima linie două valori naturale $N$ şi $K$ cu semnificaţia de mai sus. Pe a doua linie fişierul conţine $N$ cifre separate prin câte un spaţiu.

Date de ieșire

Fişierul cifre.out va conţine pe prima linie un singur număr care va reprezenta suma celor $K$ numere construite.

Restricții și precizări

• $2 \leq N \leq 100 \ 000$
• $1 \leq K \leq 100$
• $K \leq N$
• cel puţin $K$ cifre dintre cele $N$ sunt nenule

Exemplu

cifre.in

7 3
2 1 0 4 9 9 1

cifre.out

152

Explicație

Cu cele $7$ cifre trebuie să formăm $3$ numere. Suma minimă care putem să o obţinem este $152$ şi poate fi obţinută dacă construim numerele $19$, $24$ şi $109$. Există şi alte posibilităţi de a construi cele trei numere.