Điều hướng chính

Nhắn tin NQ Coding

Ngôn ngữ

Phím tắt

/
Chuyển đến ô tìm bài
g p
Đi đến bài tập
g c
Đi đến kỳ thi
g u
Đi đến người dùng
?
Mở trợ giúp phím tắt

Bài tập c3setcomat

Có mặt không?

Dễ Heap, Set, Map, ...

  • 100p Điểm
  • 1.0s Thời gian
  • 256M Bộ nhớ
  • 0% Tỉ lệ AC
  • 0 Số AC

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 YES nếu \(x\) có trong dãy, ngược lại in NO, 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

Chưa có bình luận nào.