Tìm số X

View as PDF

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

Please read the guidelines before commenting.


There are no comments at the moment.