h2. Date de ieşire

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.

Î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$

* fişierul de intrare conţine cel mult 20 de teste

h2. Exemplu
table(example). |_. bancnote.in |_. bancnote.out |

| 1
  6 60
  25 21 38 21 31 21
| 63,2

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|
h3. Explicaţie

Suma minimă care poate fi plătită este 63, care poate fi plătită cu cele trei bancnote cu valoare 21 sau cu cele două bancnote cu valoare 25 şi 38. A doua variantă foloseşte mai puţine bancnote.

...

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