0508 - Cautare Binara

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