h2. Date de intrare

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.

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.

h2. Date de ieşire

h2. Restricţii

* $1 ≤ N ≤ 10000$

* $1 ≤ N ≤ 1000$

* 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 |

| 4 100 10

| 100 10
  4

  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

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

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

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