h2. Date de intrare

Pe prima linie a fisierului de intrare $gutui.in$ se afla 2 numere intregi H si U, cu semnificatia din enunt.
Pe cea de-a doua linie se gaseste N numarul de gutui din copac, apoi N linii de cate 2 numere intregi reprezentand inaltimiile si greutatile gutuilor.

Pe prima linie a fisierului de intrare $gutui.in$ se afla 3 numere intregi: N (numarul de gutui din copac), H (inaltimea maxima la care ajunge Gigel) si U (cu cat se ridica crengile copacului dupa culegerea unei gutui).
Pe urmatoarele N linii se afla cate 2 numere intregi reprezentand inaltimiile si greutatile gutuilor din copac.

h2. Date de ieşire

h2. Restricţii

* $1 ≤ N ≤ 1000$

* $1 ≤ N ≤ 10000$

* H, U, greutatile si inaltimile gutuilor < 2^31
* O solutie O(N*N) obtine ~80% din teste.
h2. Exemplu
table(example). |_. gutui.in |_. gutui.out |

| 100 10
  4

| 4 100 10

  91 10
  82 30
  93 5
  94 15
| 45

|
 
table(example). |_. gutui.in |_. gutui.out |
| 9 10 1
  4 2
  2 1
  7 1
  8 3
  5 1
  3 2
  6 3
  3 2
  5 2
| 17

|
h3. Explicatie

Se culege intai gutuia de greutate 15 si apoi gutuia de greutate 30

In primul exemplu se culege intai gutuia de greutate 15 si apoi gutuia de greutate 30. In al doilea exemplu se culeg toate gutuile.

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