Tìm số trong mảng

Tác giả:

Dạng bài

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 1023M Input: bàn phím Output: màn hình

Cho dãy số nguyên \(a\) gồm \(n\) phần tử được sắp xếp tăng dần. Hãy xác định giá trị \(x\) có xuất hiện trong mảng hay không ?

Dòng đâu tiên chứa số hai số nguyên dương \(n\) và \(k\) - độ dài của dãy, số câu hỏi. \((n, k \leq 100000)\)
\(n\) số, các phần tử dãy \(a\) \((-10^9 \le a_i \le 10^9)\)
\(k\) số nguyên dương \(x\) \((-10^9 \le x \le 10^9)\).

Test 1

Input

10 10
1 61 126 217 2876 6127 39162 98126 712687 1000000000
100 6127 1 61 200 -10000 1 217 10000 1000000000

Output

NO
YES
YES
YES
NO
NO
YES
YES
NO
YES

Bình luận