Gabriel làm việc với tư cách là Kỹ sư phần mềm tại Fingerbook Inc. Vào tuần trước ông đã có rất nhiều việc để làm. Vì vậy, ông đã quyết định ngủ ở FingerBook cả tuần. Sau khi hoàn thành công việc, anh ta đã quyết định trở về nhà. Sau đó anh nhận ra anh đã mất chìa khóa của mình chỗ làm, nên anh quyết định trở lại để lấy chìa khoá.

Gabriel quyết định bắt đầu tìm kiếm văn phòng mà anh ta mới đây, Sau khi tìm trong tất cả các văn phòng mà anh ta đã làm trong hai ngày vừa qua anh ta vẫn chưa tìm ra chìa khóa. Vì vậy, ông đã quyết định yêu cầu bạn giúp anh ta để tìm kiếm một lần nữa. Vì vậy, ông sẽ cho bạn biết những phòng mà ông ta đã vào tìm kiếm trước đó rồi.

Giúp anh ta tìm những phòng mà anh ta chưa vào tìm chìa khóa.

Đầu vào

Dòng đầu tiên chứa hai số nguyên \( Q (1 ≤ Q ≤ 1 * 10^3 )\) và E (1 ≤ E ≤ Q) đại diện cho số lượng văn phòng mà ông ta đang ở trong tuần trước và số văn phòng mà ông ta đã vào tìm trước đó.

Dòng thứ hai chứa E số nguyên \(S_i (1 ≤ Si ≤ 1000)\) chứa số Nhận dạng của mỗi văn phòng mà anh ta đã vào tìm chìa khóa rồi.

Dòng tiếp theo chứa Q số nguyên \(C_i (1 ≤ Ci ≤ 1000)\) chứa số nhận dạng của mỗi văn phòng mà anh ta đã làm trong tuần trước.

Đầu ra

Đối với mỗi văn phòng mà anh ta đã làm trong tuần trước, chương trình của bạn sẽ trả lại "0" trong trường hợp anh ta đã truy cập văn phòng đó trong khi tìm kiếm các khoá. Khác với chương trình của bạn nên trả lại "1" trong trường hợp anh ta chưa truy cập vào văn phòng đó trong khi anh ta đang tìm chìa khóa.

VÍ DỤ

INPUT

10 5

1 15 5 998 27

1 88 15 88 99 5 100 7 27 998

OUTPUT

0

1

0

1

1

0

1

1

0

0