có một mảng ~a~ gồm ~n~ phần tử và được thực hiện thao tác sau đúng ~n - 1~ lần:
- ~x~ ~y~ : Chọn ~2~ phần tử có giá trị ~x~ và ~y~ ~(x \le y)~ trong mảng ~a~ sao cho vị trí trên mảng ~a~ của ~x~ và ~y~ là khác nhau. Xóa hai số ~x~ và ~y~ trong mảng ~a~ và thêm số ~k~ vào mảng ~a~ sao cho ~x \le k \le y~.
Sau ~n - 1~ thao tác thì mảng ~a~ chỉ còn đúng một phần tử, đây chính là kết quả ta cần tìm.
Các bạn hãy giúp
trả lời ~q~ truy vấn có dạng:- ~x~: Có tồn tại cách thực hiện ~n - 1~ thao tác trên mảng ~a~ sao cho mảng ~a~ chỉ còn đúng một phần tử có giá trị là ~x~ hay không?
Input
Dòng đầu tiên nhập ~2~ số ~n~ và ~q~ ~(n,\ q \le 10^5)~ là độ dài mảng ~a~ và số lượng truy vấn cần trả lời.
Dòng thứ hai nhập ~n~ số nguyên dương ~a_1, a_2, ..., a_n~ ~(1 \le a_i \le 10^9)~.
~q~ dòng tiếp theo, mỗi dòng nhập một số nguyên ~x~ ~(0 \le x \le 10^9)~ là dữ liệu cho truy vấn.
Output
In ra ~q~ dòng tương ứng với câu trả lời cho ~q~ truy vấn. Với mỗi truy vấn, nếu tồn tại cách thực hiện sao cho thỏa đề bài thì in ra Yes, ngược lại in ra No.
Subtask
~30\%~ số test có ~1 \le a_i \le 2~.
Còn lại không có điều kiện gì thêm.
Sample Input 1
2 3
2 1
1
2
4
Sample Output 1
Yes
Yes
No
Sample Input 2
2 4
2 8
1
3
9
10
Sample Output 2
No
Yes
No
No
Notes
Ở ví dụ ~2~:
có thể thay thế ~2~ và ~8~ thành một trong các số ~2~, ~3~, ~4~, ~5~, ~6~, ~7~, ~8~.
Comments