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

<br>

== Exemplul 2 ==

; Intrare

: 3

<br>

: 1

: 5

: 7

<br>

: 4

<br>

: 3

: 8

: 1

: 0

; Ieșire

: Datele introduse corespund restricțiilor impuse.

: 0

: 0

: 1

: 0

<br>

== Rezolvare ver. 1 ==