#5165. SEARCHVAL - Tìm kiếm trong mảng

Bộ nhớ: 256 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Cho một mảng số nguyên A gồm N phần tử đã được sắp xếp theo thứ tự không giảm. Bạn cần trả lời Q truy vấn, mỗi truy vấn là một số nguyên X_i . Với mỗi truy vấn, hãy xác định xem X_i có xuất hiện trong mảng A hay không.

Dữ liệu:

  • Dòng đầu tiên chứa nhai số nguyên N, Q\ (1 \le N, Q \le 2 \cdot 10^5) .
  • Dòng thứ hai chứa N số nguyên A_i\ (-10^9 \le A_i \le 10^9) , là các phần tử của mảng.
  • Dòng thứ ba chứa Q số nguyên X_i\ (-10^9 \le X_i \le 10^9) .

Kết quả: Với truy vấn thứ i , in ra YES nếu X_i có trong mảng, ngược lại in ra NO, mỗi kết quả trên một dòng riêng.

Ví dụ:

Dữ liệu:

7 4
1 2 4 4 6 8 10
4 5 1 9

Kết quả:

YES
NO
YES
NO