h2. Date de ieşire

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

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 |

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

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

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