== include(page="template/taskheader" task_id="ghiozdan") ==

== include(page="template/badtests") ==
 

Zaharel, Nargy si Fumeanu vor sa plece la munte in vacanta. Pentru asta ei au cumparat un ghiozdan cat mai incapator, care are o capacitate de $G$ grame. Ei au facut si o lista cu $N$ obiecte pe care vor sa le ia cu ei. Nu toate obiectele incap in ghiozdan, si fiindca s-au decis sa nu se complice, vor sa umple cat de mult se poate ghiozdanul (desigur nu cu mai mult de $G$ grame in total), dar cu un numar _minim_ de obiecte.
h2. Date de intrare

h2. Restrictii

* $1 ≤ N ≤ 50.000$
* $0 ≤ G ≤ 200.000$

* $1 ≤ N ≤ 20.000$
* $0 ≤ G ≤ 75.000$

* Greutatile celor $N$ obiecte sunt numere naturale intre $1$ si $200$
* Pentru un test se va acorda $60%$ din punctaj pentru determinarea corecta a numerelor $G{~max~}$ si $N{~min~}$, si inca $40%$ daca s-a determinat si un set de obiecte care pot fi puse in ghiozdan.

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

1563