Universe

Xem PDF

Điểm: 300 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Trong vũ trụ có vô số hành tinh, các hành tinh được đánh số thứ tự 0,1,2,3,… Ban đầu bạn đang đứng ở hành tinh số 0 (trái đất). Cho dãy \(n\) số nguyên \(d_1,d_2,…,d_n\) trong đó tồn tại phần tử không lớn hơn \(10^4\). Bạn có thể đi từ hành tinh \(a\) tới hành tinh \(b\) khi và chỉ khi tồn tại chỉ số \(i\ (1≤i≤n)\) sao cho \(a+d_i=b\).

\(q\) truy vấn, mỗi truy vấn gồm 1 số nguyên \(x\), bạn cần xác định từ hành tinh ban đầu có thể đi tới hành tinh \(x\) hay không?

Input

  • Dòng đầu tiên chứa hai số nguyên \(n,q\ (1≤n≤10^3,1≤q≤10^5)\);
  • Dòng thứ 2 chứa \(n\) số nguyên \(d_1,d_2,…,d_n\ (1≤d_i≤10^9)\);
  • \(q\) dòng tiếp theo mỗi dòng chứa 1 số nguyên \(x\ (1≤x≤10^9)\) mô tả 1 truy vấn.
    • Dữ liệu đảm bảo tồn tại ít nhất 1 phần tử trong dãy \(D\) không quá \(10^4\);
    • Time limit 2s

Output

  • Gồm \(q\) dòng mỗi dòng ghi YES hoặc NO

Constraints

  • 30% giả thiết \(x≤10^6\) trong tất cả các truy vấn.
  • 70% không giới hạn gì thêm.

Example

** Sample input **

3 3
5 6 7
5
10
8

** Sample output **

YES
YES
NO


Nguồn: CĐ DHBB Chuyên Hạ Long


Bình luận

Không có bình luận nào.