Một dãy gồm ~n~ số nguyên ~a_1,a_2,…,a_n~ và ~Q~ câu hỏi, mỗi câu hỏi chứa một số nguyên ~x~.

Yêu cầu:

Với mỗi số ~x~, kiểm tra xem ~x~ có xuất hiện trong dãy ~a~ hay không. Nếu có in ra 1, ngược lại in ra 0.

Input:

• Dòng đầu chứa 2 số nguyên dương ~n,Q~ (~n≤10^6;Q≤10^5~)
• Dòng 2 gồm ~n~ số nguyên ~a_1,a_2,…,a_n~ (~|a_i|≤10^6~)

• ~Q~ dòng tiếp theo mỗi dòng một số nguyên ~x~

  Output:

• ~Q~ dòng mỗi dòng là số 0 hoặc 1 tương ứng với ~x~

Ví dụ

Input

6 3
4 1 5 2 7 9
2
8
5

Output

1
0
1