Gigel intră într-un supermarket care are doar case de marcat automate, unde trebuie să îşi scaneze singur produsele. Mai rău, la aceste case de marcat se poate plăti doar cash şi nu se dă rest.
Gigel are un teanc de $n$ bancnote a căror valoare nominală este dată de şirul de numere $R{~1~}, R{~2~}, ..., R{~n~}$.
Gigel are un teanc de $N$ bancnote a căror valoare nominală este dată de şirul de numere întregi $R{~1~}, R{~2~}, ..., R{~N~}$. Valoarea cumpărăturilor făcute de Gigel este un număr întreg $C$. Plata se efectuează cu un număr $K$ de bancnote cu valoarea $R{~c{~1~}~}, R{~c{~2~}~}, ..., R{~c{~K~}~}$, astfel încât $R{~c{~1~}~} + R{~c{~2~}~} + ... + R{~c{~K~}~} ≥ C$.
Fiind date valorile nominale ale bancnotelor $R{~1~}, R{~2~}, ..., R{~N~}$ şi valoarea cumpărăturilor $C$, ajutaţi-l pe Gigel să cheltuiască cât mai puţini bani, calculând valoarea minimă a sumei $S = R{~c{~1~}~} + R{~c{~2~}~} + ... + R{~c{~K~}~}$, astfel încât $S ≥ C$. Dacă sunt două soluţii cu aceeaşi valoare minimă, se alege cea în care numărul $K$ al bancnotelor plătite este minim.
h2. Date de intrare
Fişierul de intrare $bancnote.in$ ...
Fişierul de intrare $bancnote.in$ conţine pe prima linie numărul de teste $T$. Următoarele $2T$ linii conţin cele $T$ teste, fiecare test fiind format din două linii. Pe prima linie a fiecărui test se găsesc cei doi întregi $N$ şi $C$, adică numărul de banconte şi suma totală de plată. A doua linie a fiecărui test conţine un şir de numere întregi separate prin spaţiu, reprezentând valorile nominale ale bancnotelor $R{~1~}, R{~2~}, ..., R{~N~}$.
h2. Date de ieşire
În fişierul de ieşire $bancnote.out$ ...
În fişierul de ieşire $bancnote.out$ va conţine câte o linie pentru fiecare exemplu de test, pe care se tipăreşte valoarea minimă a sumei $S$ care poate fi plătită, urmată de caracterul $','$ şi numărul minim $K$ de bancnote folosite.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ N ≤ 100$
* $1 ≤ C ≤ 20000$
* $1 ≤ R{~i~} ≤ 500$
h2. Exemplu
