h2. Date de ieşire

În fişierul de ieşire $monezi2.out$ ...

Fişierul de ieşire **monezi.out** va conţine **Q** linii. Pe linia **i** se va afişa cuvântul $DA$ în cazul în care suma $s{~i~}$ poate fi plătită. În caz contrar se va afişa cuvântul $NU$.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ n ≤ 50$
* $1 ≤ Q ≤ 10 000$
* $1 ≤ v{~i~} ≤ 1000$
* $1 ≤ s{~i~} ≤ 100 000$
* Aurel dispune de un număr nelimitat de monezi pentru fiecare tip

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

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

| 2
3 5
2
14
1
| DA
NU

|
h3. Explicaţie

...

Suma $14$ poate fi plătită folosind $3$ monezi de tipul $1$ şi o monedă de tipul $2$.
Suma $10$ nu poate fi plătită cu tipurile de monezi date, respectând condiţia din enunţ.

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