La un concurs de patinaj artistic in stil valoros, cei $2 * N$ participanti s-au hotarat sa participe in perechi de cate $2$, formand astfel $N$ echipe. Pentru fiecare participant se stie valoarea lui. Valoarea unei echipe este definita ca maximul valorii dintre cei $2$ (din moment ce e lucru in echipa, doar participantul mai valoros e important). Initial, toti participantii au fost repartizati cu cate un partener, si desigur, nu toata lumea este multumita. Din moment ce concursul este in stil valoros, un sistem de tradare a fost impus. Orice participant poate sa isi tradeze partenerul si sa il schimbe cu oricare alt participant.

Valoare concursului este egal cu suma valorilor fiecarei echipa. Scopul vostru este sa determinati valoarea maxima a concursului stiind ca se pot efectua maxim $K$ tradari.

Valoare concursului este egal cu suma valorilor fiecarei echipe. Scopul vostru este sa determinati valoarea maxima a concursului stiind ca se pot efectua maxim $K$ tradari.

h2. Date de intrare

h2. Restricţii
* $1 ≤ N,K ≤ 100.000$

* Valorile participantilor sunt numere naturale din intervalul $[1, 1.000.000.000]$

* Valorile participantilor sunt numere naturale din intervalul $[0, 1.000.000.000]$

h2. Exemplu

|46
|

h3. Explicaţie
 
...

== include(page="template/taskfooter" task_id="kbetray") ==