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

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.

Poveste şi cerinţă...

h2. Date de intrare

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]$.

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

h2. Date de ieşire

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

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

h2. Restricţii

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

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

h2. Exemplu