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

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. Nu toate obiectele incap in ghiozdan, si fiindca s-au decis sa nu se complice, vor sa aleaga un numar _minim_ de obiecte pe care sa le bage in ghiozdan, dar cu suma greutatilor maxima (desigur nu mai mult de $G$ grame).

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

7
7
7 |

| 4 6
1
2
3
4 | 6 2
2
4 |

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