1625 - Ec2

Cerință

Se dă un vector x cu n elemente numere naturale, ordonate crescător, și un vector y cu m elemente, de asemenea numere naturale. Verificați pentru fiecare element al vectorului y dacă apare în x.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi cele n elemente ale vectorului x. Apoi și citește m și cele m elemente ale lui y.

Date de ieșire

Programul va afișa pe ecran m valori 0 sau 1, separate prin exact un spațiu. A j-a valoare afișată este 1, dacă al j-lea element al șirului y apare în x, respectiv 0 în caz contrar.

Restricții de precizări

1 ⩽ n ⩽ 25000
1 ⩽ m ⩽ 25000
elementele celor 2 vectori vor fi mai mici decât 10000

Exemplul 1

Intrare: 7; 1 2 5 6 9 10 14; 8; 8 14 9 14 16 15 4 2
Ieșire: Datele introduse corespund restricțiilor impuse.; 0; 1; 1; 1; 0; 0; 0; 1

Exemplul 2

Intrare: 3

1 5 7

4

3 8 1 0
Ieșire: Datele introduse corespund restricțiilor impuse.; 0; 0; 1; 0