Làng hoa

Dọc theo tuyến đường vào Làng hoa Sa Đéc có $n$ điểm tham quan đánh số từ 1 đến $n$ theo hướng từ đầu đường vào làng hoa đến cuối đường. Để phục vụ du khách, ban quản lý đã trang bị các xe điện để đưa đón khách. Các xe điện được chia thành hai tuyến, tuyến thứ nhất chạy theo hướng từ đầu đường đến cuối đường và tuyến thứ hai chạy theo hướng ngược lại. Khi xe điện chạy đến điểm dừng cuối cùng của tuyến thì tất cả du khách phải xuống xe để xe vào nhà ga nạp lại điện. Để tránh quá tải tại các điểm tham quan cũng như tránh ùn tắc giao thông, mỗi tuyến xe điện chỉ dừng lại tại một số điểm tham quan để đón trả khách.

Yêu cầu: Có $k$ du khách hiện đang ở điểm tham quan số 1 và đã biết thông tin về các điểm dừng đón trả khách của mỗi tuyến xe điện. Du khách thứ $i$ muốn di chuyển đến điểm tham quan $s_i$. Hãy cho biết mỗi du khách có thể di chuyển đến điểm tham quan mong muốn bằng cách sử dụng xe điện hay phải sử dụng phương tiện giao thông khác?

Cho từ tệp văn bản LANGHOA.INP có dạng:

• Dòng thứ nhất ghi hai số nguyên dương $n$, $k$ ($1 \le n \le 10^5$, $1 \le k \le 10^5$)
• Dòng thứ hai ghi $n$ số nguyên $a_1, a_2, \dots, a_n$, trong đó $a_i = 1$ nếu tuyến xe điện thứ nhất có dừng lại để đón trả khách tại điểm tham quan thứ $i$ và $a_i = 0$ nếu xe điện không dừng lại tại điểm tham quan thứ $i$ ($i = 1..n$).
• Dòng thứ ba ghi $n$ số nguyên $b_1, b_2, \dots, b_n$, trong đó $b_i = 1$ nếu tuyến xe điện thứ hai có dừng lại để đón trả khách tại điểm tham quan thứ $i$ và $b_i = 0$ nếu xe điện không dừng lại tại điểm tham quan thứ $i$ ($i = 1..n$).
• Dòng thứ tư ghi $k$ số nguyên dương $s_1, s_2, \dots, s_k$ trong đó $s_i$ là điểm tham quan mà du khách thứ $i$ muốn di chuyển đến ($1 \le s_i \le n$, $i = 1..k$)

Các số trên cùng một dòng ghi cách nhau ít nhất một khoảng trống.

Ghi vào tệp văn bản LANGHOA.OUT gồm một dòng ghi $k$ số nguyên – số thứ $i$ bằng 1 nếu du khách thứ $i$ có thể di chuyển bằng xe điện đến điểm tham quan $s_i$ và bằng 0 nếu du khách thứ $i$ không thể di chuyển bằng xe điện đến điểm tham quan $s_i$.

• Có 70% số test tương ứng 70% số điểm có giá trị $k \le 100$
• Có 30% số test tương ứng 30% số điểm có giá trị $k \le 10^5$