Fişierul intrare/ieşire:filme.in, filme.outSursăInfoarena Monthly 2012, Runda 5
AutorDin FolclorAdăugată decezar305Mr. Noname cezar305
Timp execuţie pe test0.2 secLimită de memorie1024 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Filme

Fiind un mare cinefil, Gigel s-a hotarat ca in momentele in care parintii lui sunt plecati de acasa, sa descarce si sa vizioneze filme. Stiind ca azi Gigel este singur acasa pentru M minute si ca are la dispozitie N filme pentru care cunoaste timpul de descarcare si durata fiecaruia, el este curios sa afle numarul maxim de filme pe care le poate viziona inainte de intoarcerea parintilor. Avand un calculator destul de vechi, Gigel poate face un singur lucru la un anumit moment: ori descarca un film, ori vizioneaza un film, dar niciodata ambele.

Date de intrare

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.

Date de ieşire

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

Restricţii

  • 1 ≤ N ≤ 10 000
  • 1 ≤ M ≤ 100 000 000
  • 0 ≤ D[i], T[i] ≤ M

Exemplu

filme.infilme.out
4 10
5 5
1 7
1 1
9 1
2

Explicaţie

Gigel va descarca si viziona filmele 2 si 3.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content