Cho dãy n số nguyên đã sắp xếp tăng dần và q câu hỏi, mỗi câu hỏi là một số x. Với mỗi câu hỏi, cho biết x có xuất hiện trong dãy không.
Minh họa tìm kiếm nhị phân
Dữ liệu vào
Dòng đầu chứa n và q. Dòng thứ hai chứa n số nguyên đã sắp xếp không giảm. q dòng tiếp theo, mỗi dòng một số x.
Kết quả
q dòng, mỗi dòng YES hoặc NO.
Giới hạn
1 ≤ n, q ≤ 10^5; |ai|, |x| ≤ 10^9.
Ví dụ 1 – vào
5 4 1 3 5 7 9 3 4 9 0
Ví dụ 1 – ra
YES NO YES NO