Cho dãy gồm \(n\) số nguyên \(a_1, a_2, \ldots, a_n\) và \(q\) câu hỏi. Mỗi câu hỏi cho một số nguyên \(x\): số \(x\) có xuất hiện trong dãy hay không?
Input
- Dòng đầu chứa hai số nguyên \(n\) và \(q\) (\(1 \le n, q \le 2 \cdot 10^5\)).
- Dòng thứ hai chứa \(n\) số nguyên \(a_1, a_2, \ldots, a_n\) (\(|a_i| \le 10^9\)).
- \(q\) dòng tiếp theo, mỗi dòng chứa một số nguyên \(x\) (\(|x| \le 10^9\)).
Output
- Với mỗi câu hỏi in
YESnếu \(x\) có trong dãy, ngược lại inNO, mỗi câu trả lời trên một dòng.
Scoring
- Có \(40\%\) số test với \(n, q \le 1000\).
Sample Input 1
5 4
1000000000 3 -7 3 42
3
4
-7
1000000000
Sample Output 1
YES
NO
YES
YES
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.