Xuất hiện

Xem dạng PDF

Gửi bài giải

Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Dạng bài

Cho hai dãy số nguyên: Dãy a gồm N phần tử ~a[1], a[2], ... a[N]~ và dãy b gồm M phần tử ~b[1], b[2], ..., b[M]~. Hãy cho biết các giá trị ~b[1], b[2], ..., b[M]~ có xuất hiện trong dãy a hay không?


Dữ liệu
  • Dòng đầu chứa số nguyên N và số nguyên M cho biết số phần tử của dãy.
  • Dòng thứ 2 chứa N số nguyên ~a[1], a[2], ... a[N]~
  • Dòng thứ 3 chứa M số nguyên ~b[1], b[2], ... b[M]~

Kết quả
  • Gồm M dòng, dòng thứ ~i~ ghi "YES" nếu giá trị ~bi~ xuất hiện trong ~a~, ngược lại ghi "NO".

Ví dụ
Dữ liệu
6 3
1 4 -1 2 4 5
2 3 4
Kết quả
YES
NO
YES

Ràng buộc
  • ~1 ≤ M ≤ 10^3~,~1 ≤ M ≤ 10^3~ .
  • ~|ai|, |bi| ≤ 10^9~

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.