Zadanie ASD5

Treść

Dany jest posortowany ciąg różnych liczb. Stwierdź, czy w ciągu tym znajdują się podane liczby.

Specyfikacja wejścia

W pierwszej linii wejścia znajduje się liczba D oznaczająca liczbę zestawów, które za chwile pojawią się na wejściu.
Pierwsza linia zestawu to posortowany ciąg liczb z przedziału od -2.000.000.000 do 2.000.000.000, których jest nie więcej niż 100.000. Zapisane są one w postaci najpierw długości ciągu, a następnie są podane po kolei liczby w tym ciągu (w kolejności rozsnącej).
W kolejnej linii znajduje się liczba zapytań M - jest ich nie więcej niż 1000
W kolejnych M liniach znajdują się zapytania o liczby - czy dana liczba występuje w ciągu, czy też nie.

Specyfikacja wyjścia

Dla każdego zestawu należy zwrócić M linii. Każda linia powinna zawierać odpowiedź na pytanie, czy w ciągu znajduje się dana liczba ("TAK"), czy też nie ("NIE")

Przykład

Wejście

2
4 1 2 3 4
2
3
5
5 -2 0 1 2 3
3
0
-5
29

Wyjście

TAK
NIE
TAK
NIE
NIE