Nam có \(N\) đồng tiền được đánh số từ \(1\) đến \(N\), đồng tiền thứ \(i\) có mệnh giá là \(T_i\) (\(1 \le i \le N\)).
Siêu thị có \(M\) mặt hàng được đánh số từ \(1\) đến \(M\), mặt hàng thứ \(j\) được bán với giá là \(P_j\) (\(1 \le j \le M\)).
Yêu cầu: Hãy xác định với mỗi mặt hàng trong siêu thị Nam có thể sử dụng các đồng tiền hiện có của mình để mua được hay không với điều kiện là trả đúng giá và không lấy lại tiền thối.
Input
- Dòng đầu ghi số nguyên dương \(N\) và \(M\);
- Dòng thứ hai ghi \(N\) số nguyên dương \(T_1,T_2,...,T_N\);
- Dòng thứ ba ghi \(M\) số nguyên dương \(P_1,P_2,...,P_M\);
- Các số có giá trị không quá \(10^6\) và được ghi cách nhau ít nhất một dấu cách.
Output
- Gồm \(M\) dòng ghi kết quả tương ứng của từng mặt hàng:
YESnếu có
thể mua được, ngược lại ghiNO.
Example
Test 1
Input
3 4
1 2 6
1 2 3 5
Output
YES
YES
YES
NO
Scoring
- Có \(50\%\) số điểm \(N \le 15\) và \(M \le 100\);
- Có \(50\%\) số điểm \(15 < N \le 20\) và \(M \le 100 000\).
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.