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.

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

h2. Date de ieşire

In fisierul de iesire $gutui.out$ trebuie scrisa greutatea maxima a gutuilor pe care le poate culege Gigel.

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

h2. Restricţii

h2. Exemplu
table(example). |_. gutui.in |_. gutui.out |

| 100 10
  4
  91 10
  82 30
  93  5
  94 15
| 45

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|
h3. Explicaţie

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

...

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