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 , , ..., .