h2. Cerinta

In decursul unei zile vin $N$ clienti sa extraga bani din bancomat. Stiind pentru fiecare client suma de bani pe care vrea sa o extraga si numarul de bancnote de fiecare tip ce exista in bancomat, se cere sa se spuna daca se poate oferi fiecarui client suma de bani pe care o doreste.

In decursul unei zile vin $N$ clienti sa extraga bani din bancomat. Stiind pentru fiecare client suma de bani pe care vrea sa o extraga si numarul de bancnote din fiecare tip ce exista in bancomat, se cere sa se spuna daca se poate oferi fiecarui client suma de bani pe care o doreste.

h2. Date de intrare

* $1$ ≤ $T$ ≤ $50$
* $1$ ≤ $N$ ≤ $5000$
* $0$ ≤ $Tip$, $Suma$ ≤ $2^30^$

** $Tip$ semnifica valoarea pentru oricare din cele 6 tipuri posibile de bancnote
** $Suma$ semnifica suma de bani pentru oricare din cei N clienti care fac extrageri din bancomat

** $Tip$ semnifica valoarea pentru oricare din cele $6$ tipuri posibile de bancnote
** $Suma$ semnifica suma de bani pentru oricare din cei $N$ clienti care fac extrageri din bancomat
* **Atentie!!! Bancomatul trebuie sa ofere suma exacta pentru fiecare client. Cu alte cuvinte, el nu poate oferi mai multi bani pentru a acoperi suma dorita.**

h2. Exemplu

  17 15
  1 3 10 0 0 0
  2

  3 6

  6 3

  99 99 99 99 99 0
  4
  233 213 233 244

h3. Explicaţie

...

Sunt $3$ zile in care se foloseste bancomatul.
 
* In prima zi bancomatul contine $4$ bancnote de $1$ leu, $3$ bancnote de $5$ lei si $2$ bancnote de $10$ lei. Primul client care vine la bancomat doreste suma de $17$ lei si primeste doua bancnote de $1$ leu, o bancnota de $5$ lei si una de $10$ lei. Al doilea client doreste suma de $15$ lei si primeste o bancnota de $5$ lei si una de $10$ lei.
 
* A doua zi vine primul client la bancomat si primeste o bancnota de $1$ leu si o bancnota de $5$ lei pentru a acoperi suma de $6$ lei pe care o doreste. Al doilea client doreste sa extraga $3$ lei, dar bancomatul nu mai contine nicio bancnota de $1$ leu. In concluzie el nu poate oferi tuturor clientilor suma dorita.

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