Đ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\).
Có \(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ặcNO
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