== include(page="template/taskheader" task_id="cifre2") ==

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.

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.

h2. Cerinţa

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

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

h2. Date de intrare

Fişierul $cifre5.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.

Fişierul $cifre5.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.

h2. Date de ieşire

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

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

h2. Restricţii

* $2$ ≤ $n$ ≤ $100000$
* $1$ ≤ $k$ ≤ $100$
* $k$ ≤ $n$
* cel puţin $k$ cifre dintre cele $n$ sunt nenule

* $2 ≤ N ≤ 100000$
* $1 ≤ K ≤ 100$
* $K ≤ N$
* cel puţin $K$ cifre dintre cele $N$ sunt nenule

h2. Exemplu