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

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

...

Prima linie a fisierul de intrare $ghiozdan.in$ va contine numerele naturale $N$ si $G$ separate prin spatii. Urmatoarele $N$ linii vor contine cate un numar natural pe linie, reprezentand greutatile celor $N$ obiecte.

h2. Date de iesire

...

Pe prima linie din fisierul de iesire $ghiozdan.out$ se vor afisa doua numere naturale $G{~max~}$ si $N{~min~}$ cu semnificatia ca se poate umple ghiozdanul cu obiecte de greutate totala $G{~max~}$ ({$G{~max~} ≤ G$}), iar numarul minim de obiecte pentru a obtine aceasta greutate este $N{~min~}$. Urmatoarele $N{~min~}$ linii vor contine numere naturale reprezentand greutatile obiectelor din ghiozdan. Suma acestor numere trebuie sa fie $G{~max~}$.

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.

h2. Exemple
table(example). |_. ghiozdan.in |_. ghiozdan.out |

| 3 9

| 5 9
2

2
2

4 | 3 8

2
4 | 8 3

2
2
4 |

7
7
7

2 | 4 23

2 | 23 4

2
7
7
7 |

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

1563