Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

AL_01_01 - Napój Jasia

Jasio wpadł na genialny przepis na napój bogów: mleko i... Nutella! Zostało tylko dobrać odpowiednie proporcje składników. Na szczęście w Bitmarkecie jest stanowisko, gdzie można kupić Nutellę oraz mleko na wagę. Dodatkowo, traf sprawił, że jest promocja i na mleko, i Nutellę. 32% zniżki przy zakupie konkretnych wag produktów. Wagi te oraz ich ilość n są codziennie na nowo wybierane przez zarząd Bitmarketu. Ponadto nie można kupić więcej niż jednej porcji na raz, żeby skorzystać z promocji. Jasio postanowił sprostać wszystkim warunkom i zaoszczędzić cenne bajtary na zakup nowych składników, gdyby poprzednie proporcje okazały się być nietrafione. Wiedząc, że Jasiu chce uzyskać x mg swojego wyśmienitego trunku, sprawdź czy może znaleźć takie wagi Nutelli i mleka, żeby było to możliwe.

Wejście

W pierwszej linii wejścia znajdują się liczby n i m (n,m≤104, n*m≤75e6) oznaczające odpowiednio ilość wag wybieraną przez zarząd Bitmarketu oraz ilość zapytań. Dwie następne linie zawierają po n wag oddzielonych spacjami (pierwsza linia to wagi mleka w mg, druga Nutelli w mg; wagi będą mniejsze od 231). W kolejnych m liniach pojawi się zapytanie w postaci jednej liczby x (x<231).

Wyjście

Dla każdego z m zapytań należy wypisać TAK, jeśli da się uzyskać x poprzez zsumowanie dowolnej liczby z drugiej linii wejścia z dowolną liczbą z trzeciej linii lub NIE, jeśli jest to niemożliwe.

Przykład

Wejście:
5 5
6 3 2 5 2
7 4 1 6 8
15
14
5
4
9

Wyjście:
NIE
TAK
NIE
TAK
TAK

Dodane przez:Piotr Kąkol
Data dodania:2012-09-15
Limit czasu wykonania programu:0.100s-1s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: GOSU
Pochodzenie:ALGOLIGA
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.