DEVU AND AN ARRAY

Devu có một mảng ~ A ~ chứa ~ n ~ số nguyên dương. Anh ta sẽ thực hiện những thao tác sau đây trên mảng này: Chọn hai số ~ a, b ~ trong mảng ( ~ a ~ có thể giống với ~ b ~, nhưng chỉ số tương ứng của hai số đó trong dãy không được giống nhau). Xóa cả hai phần tử ~ a ~ và ~ b ~ và thay vào đó thêm số ~ x ~ với ~ x ~ nằm giữa ~ min( a, b) ~ và ~ max(a, b) ~. (tức là ~ min(a, b) ≤ x ≤ max( a, b) ~ ). Sau khi thực hiện thao tác trên ~ n–1 ~ lần, Devu sẽ chỉ còn lại một số duy nhất trong mảng. Anh đang tự hỏi rằng liệu có thể thực hiện các thao tác theo một cách nào đó mà số cuối cùng là ~ t ~. Anh ta nhờ bạn giúp tìm câu trả lời cho ~ q ~ truy vấn, mỗi truy vấn sẽ chứa một số nguyên ~ t ~ và bạn phải xác định xem liệu có cách nào mảng kết thúc bằng ~ t ~ không.

Dữ liệu vào

  • Dòng đầu tiên của chứa hai số nguyên cách nhau bởi khoảng trắng ~ n, q ~ ~ (1 ≤ n, q ≤ 10^5 ) ~ lần lượt là số lượng phần tử trong ~ A ~ và số lương truy vấn mà Devu nhờ bạn.
  • Dòng thứ hai chứa ~ n ~ số nguyên cách nhau bởi khoảng trắng là nội dung của mảng ~ A ~. + Mỗi dòng trong ~ q ~ dòng tiếp theo sẽ chứa một số nguyên ~ t ~ tương ứng với từng truy vấn. Các số nguyên của mảng ~ A ~ và số nguyên ~ t ~ có giá trị thuộc ~ [1,10^9] ~

Kết quả

In ra ~ q ~ dòng, mỗi dòng chứa “Yes” hoặc “No” (không có dấu nháy kép) tương ứng với câu trả lời cho mỗi truy vấn.

Ràng buộc

Ví dụ:

Input 1

2 4
1 3
1
2
3
4 

Output 1

Yes
Yes
Yes
No 

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. topteo1243 (15/19)
  2. cao_thanh_dat (6/11)
  3. nhatanh (4/9)
Trong 7 ngày
  1. caubeioi (39/63)
  2. nhatanh (33/47)
  3. dat092010 (24/35)
Trong 30 ngày
  1. caubeioi (179/324)
  2. phamnhi (153/428)
  3. bestsoilvam (151/248)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 38226

Lưu Hải Phong - 2020
[email protected]