Bỏ qua đến nội dung

Tìm kiếm nhị phân

Mã bài: binarysearch05 Nhóm: Uncategorized Dạng bài: Undefined

Giới hạn thời gian
1,0 s
Giới hạn bộ nhớ
256 MB
Điểm
500
Tỉ lệ AC
35,6%
Người giải
27

Cho mảng số nguyên a độ dài n và q truy vấn, mỗi truy vấn bao gồm một số nguyên x, yêu cầu xác định xem có tồn tại giá trị x trong mảng a hay không.

Input

  • Dòng đầu tiên chứa hai số nguyên n và q (1 \le n,q \le 2.10^5).
  • Dòng thứ hai chứa n số nguyên mảng a (1 \le a_i \le 10^9).
  • q dòng tiếp theo, mỗi dòng chứa một số nguyên x (1 \le x \le 10^9) mô tả truy vấn.

Output

  • Với mỗi truy vấn, in ra "Yes" nếu tồn tại giá trị x trong mảng a, ngược lại in ra "No".

Samples

Sample Input 1
4 3
3 2 7 5
3
8
7
Sample Output 1
Yes
No
Yes

Scoring

  • Subtask 1 - 250 điểm: n,q \le 2000
  • Subtask 2 - 250 điểm: Không còn ràng buộc gì thêm

Bình luận