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 độ dài
và
truy vấn, mỗi truy vấn bao gồm một số nguyên
, yêu cầu xác định xem có tồn tại giá trị
trong mảng
hay không.
Input
- Dòng đầu tiên chứa hai số nguyên
và
.
- Dòng thứ hai chứa
số nguyên mảng
.
dòng tiếp theo, mỗi dòng chứa một số nguyên
mô tả truy vấn.
Output
- Với mỗi truy vấn, in ra "Yes" nếu tồn tại giá trị
trong mảng
, 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
điểm:
- Subtask
điểm: Không còn ràng buộc gì thêm
Comments