Cho mảng A[], B[] gồm N phần tử và M phần tử bạn hãy xác định xem mỗi phần tử trong mảng A[] có xuất hiện trong mảng B[] hay không, nếu có in ra 1 ngược lại in ra 0.

Độ phức tạp mong muốn : O(N)

Đầu vào

• Dòng 1 là N và M

• Dòng 2 là N số của mảng A[] viết cách nhau 1 dấu cách

• Dòng 3 là M số của mảng B[] viết cách nhau 1 dấu cách

Giới hạn

• 1≤N, M≤10^5

• 0≤A[i] ,B[i]≤10^6

Đầu ra

• In ra đáp án của bài toán

Ví dụ :

Input 01

4 4
1 2 3 6
1 1 2 5

Output 01

1 1 0 0