Submit solution
Points:
0.10
Time limit:
1.0s
Memory limit:
64M
Input:
stdin
Output:
stdout
Author:
Problem type
Cho một mảng gồm ~n~ phần tử đã được sắp xếp, cùng với đó là ~q~ truy vấn, mỗi truy vấn có một số ~x~.
Nhiệm vụ của bạn là với mỗi truy vấn, hãy kiểm tra xem số ~x~ có xuất hiện trong mảng đã cho hay không?
- Nếu có, in ra từ
YES
. - Nếu không, in ra từ
NO
.
Input
Dòng đầu tiên gồm hai số nguyên ~n~ và ~q~ ~(1 \le n \le 2 \times 10^{5} ; 1 \le q \le 10^{5})~ ~-~ số lượng phần tử trong mảng và số lượng truy vấn.
Dòng tiếp theo gồm ~n~ số nguyên ~a_{1}, a_{2},..., a_{n}~ ~(1 \le a_{i} \le 10^{9})~ ~-~ giá trị của mỗi phần tử trong mảng.
~q~ dòng tiếp theo, mỗi dòng là một số nguyên ~x~ ~(1 \le x \le 10^{9})~ ~-~ giá trị cần kiểm tra trong mảng.
Output
Gồm ~q~ dòng, mỗi dòng là câu trả lời tương ứng với mỗi truy vấn.
Sample Input
3 3
2 5 10
2
17
5
Sample Output
YES
NO
YES
Comments