filme

Filme

h2. Date de intrare

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

Fişierul de intrare $filme.in$ va contine pe prima linie numarul $N$ de filme disponibile si $M$, numarul de minute in care Gigel este singur acasa. Pe urmatoarele $N$ linii se vor afla informatiile despre fiecare film in parte: $D[i]$, numarul de minute necesare descarcarii filmului $i$ si $T[i]$, durata filmului $i$ in minute.

h2. Date de ieşire

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

Fişierul de ieşire $filme.out$ va contine pe prima linie numarul maxim de filme pe care le poate viziona Gigel.

h2. Restricţii

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

* $1 ≤ N ≤ 10 000$
* $1 ≤ M ≤ 100 000 000$
* $1 ≤ D[i], T[i] ≤ M$

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

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

| 4 10
  5 5
  1 7
  1 1
  9 1
| 2

|
h3. Explicaţie

...

Gigel va viziona filmele $2$ si $3$.

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

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