== 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