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