Tìm kiếm nhị phân

View as PDF

Time limit: 1.0s , Memory limit: 256M , Points: 500

Cho mảng số nguyên a độ dài nq 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 nq (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

Comments