Se da un vector sortat crescator si un al doilea vector cu valori de interogat. Pentru fiecare valoare din al doilea vector, verificati daca ea apare in primul vector.
- Date de intrare
- Pe prima linie se afla numarul natural n. Pe a doua linie se afla n numere intregi, sortate crescator (nu neaparat distincte). Pe a treia linie se afla numarul natural m (numarul de interogari). Pe a patra linie se afla m numere intregi, reprezentand valorile interogate.
- Date de iesire
- Afiseaza raspunsurile pentru cele m interogari, in ordine, separate printr-un spatiu: DA daca valoarea apare in vector, respectiv NU in caz contrar.
- Restrictii
- 1 <= n, m <= 10^5, -10^9 <= a[i], x <= 10^9
Exemple
Exemplul 1
Intrare
10 1 3 3 3 5 7 9 9 12 20 8 3 9 6 0 25 12 1 20
Iesire
DA DA NU NU NU DA DA DA
Exemplul 2
Intrare
10 1 3 3 3 5 7 9 9 12 20 1 3
Iesire
DA