Tehtäväsi on etsiä binäärihaun avulla listan alkioita.

Syöte

Syötteen ensimmäisellä rivillä on kaksi lukua $n$ ja $q$: listan koko ja kyselyiden määrä.

Seuraavalla rivillä on $n$ lukua $x_1,x_2,\dots,x_n$: listan sisältö.

Viimeisellä rivillä on $q$ lukua: etsittävät luvut.

Tuloste

Tulosta jokaisesta luvusta $1$ jos se on listassa ja muuten $0$.

Rajat

• $1 \le n, q \le 2 \cdot 10^5$
• $1 \le x_i \le 10^9$

Esimerkki

Syöte:

5 3
1 2 5 2 4
1 2 3

Tuloste:

1 1 0