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

Poveste şi cerinţă...

Ephie are acasă o colecţie de $N$ cduri cu muzică bună. Deoarece ea nu e foarte ordonată le păstrează aşezate unele peste altele. Fiecare cd are un profit(satisfacţia pe care o produce dacă este ascultat) şi un cost(cât se deteriorează dacă este scos din teanc şi nu este ascultat).
Deoarece ea ţine foarte mult la cdurile sale, dar vrea să şi asculte muzică bună, ea vă roagă să calculaţi profitul maxim de a asculta $K$ cduri din colecţie.

h2. Date de intrare

Fişierul de intrare $ephie.in$ ...

Fişierul de intrare $ephie.in$ conţine $N$ numărul de cduri si $K$, câte cduri trebuie alese. Pe următoarele $N$ linii se află câte $2$ numere, $p[i]$ şi $c[i]$.

h2. Date de ieşire

În fişierul de ieşire $ephie.out$ ...

În fişierul de ieşire $ephie.out$ se află profitul maxim care se poate obţine

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 1 000 000$
* $1 ≤ K ≤ 1 000$
* $1 ≤p_i_, c_i_ ≤ 2 000$

h2. Exemplu