Gutui

gutui

h2. Restricţii
* $1 ≤ N ≤ 100000$

* $H$, $U$, greutatea maxima culeasa de Gigel, greutatile si inaltimile gutuilor sunt $< 2^31^$
* O solutie $O(N^2^)$ obtine $~80%$ din teste.

* $H, U, greutatea maxima culeasa de Gigel, greutatile si inaltimile gutuilor < 2^31^$
* O solutie $O(N^2^)$ obtine ~80% din teste.

h2. Exemple

h2. Exemplu

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

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

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

|9 100 10

|
 
table(example). |_. gutui.in |_. gutui.out |
| 9 100 10

  40 2
  20 1
  70 1

  60 3
  30 2
  50 2

|17|

| 17
|

h3. Explicatie