Sumy

Limit pamięci: 32 MB

Mamy dany zbiór dodatnich liczb całkowitych . Rozważmy teraz zbiór nieujemnych liczb całkowitych taki, że liczba należy do wtedy i tylko wtedy, gdy jest sumą pewnych elementów z (elementy mogą się powtarzać). Na przykład, jeśli , to do zbioru należą np. liczby 0 (suma 0 elementów), 2, 4 () i 12 ( lub lub ), a nie należą liczby 1 i 3.

Zadanie

Napisz program, który:

  • wczyta ze standardowego wejścia opis zbioru oraz ciąg liczb ,
  • dla każdej liczby stwierdzi, czy należy ona do zbioru ,
  • wypisze wynik na standardowe wyjście.

Wejście

W pierwszym wierszu znajduje się jedna liczba całkowita - liczba elementów w zbiorze , . Kolejne wierszy zawiera elementy zbioru , po jednym w wierszu. W wierszu zapisana jest jedna dodatnia liczba całkowita , . , .

W wierszu o numerze znajduje się jedna liczba całkowita , . Kolejne wierszy zawiera po jednej liczbie całkowitej z zakresu od do , są to odpowiednio liczby , , ..., .

Wyjście

Wyjście powinno składać się z wierszy. Wiersz o numerze powinien zawierać słowo TAK, jeśli , a słowo NIE w przeciwnym przypadku.

Przykład

Dla danych wejściowych:

3
2
5
7
6
0
1
4
12
3
2

poprawną odpowiedzią jest:

TAK
NIE
TAK
TAK
NIE
TAK

Autor zadania: Krzysztof Onak.