Monezi2

monezi2

h2. Date de intrare

Pe prima linie a fişierului de intrare **monezi2.in** se află numărul natural **N** reprezentând numărul de tipuri de monezi. Pe următoarea linie se află numerele $v{~1~},v{~2~},...,v{~N~}$, separate prin câte un spaţiu. Pe a treia linie se află numărul **Q** de sume de bani pe care Aurel doreşte să le verifice dacă pot fi plătite respectând condiţia din enunţ. Pe următoarele **Q** linii se află numerele $s{~1~},s{~2~},...,s{~Q~}$ reprezentând cele **Q** sume de bani, câte unul pe fiecare linie.

Pe prima linie a fişierului de intrare **monezi.in** se află numărul natural **N** reprezentând numărul de tipuri de monezi. Pe următoarea linie se află numerele $v{~1~},v{~2~},...,v{~N~}$, separate prin câte un spaţiu. Pe a treia linie se află numărul **Q** de sume de bani pe care Aurel doreşte să le verifice dacă pot fi plătite respectând condiţia din enunţ. Pe următoarele **Q** linii se află numerele $s{~1~},s{~2~},...,s{~Q~}$ reprezentând cele **Q** sume de bani, câte unul pe fiecare linie.

h2. Date de ieşire

Fişierul de ieşire **monezi2.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$.

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