Penguin là một cậu bé thích thám hiểm. Cậu muốn băng qua sa mạc sahara, nhưng cậu biết để đi qua đó cậu cần ít nhất C lít nước. Trong túi hiện giờ chỉ có N các bình nước dung lượng lần lượt là ~a1, a2, ..., aN~ Nhiệm vụ của bạn là kiểm tra xem Penguin có băng qua sa mạc được không?
Dữ liệu
- Dòng đầu gồm 2 số nguyên N, C.
- Dòng thứ hai chứa N số nguyên cách nhau một dấu cách ~a1, a2, ..., aN~
Kết quả
- In ra YES nếu Penguin có đủ nước để băng qua sa mạc. Ngược lại in ra NO.
Ví dụ
Dữ liệu 1
5 10
1 2 4 6 8
Kết quả 1
YES
Dữ liệu 2
7 30
1 5 7 3 2 5 0
Kết quả 2
NO
Ràng buộc
- ~1≤n≤2x10^5~
- ~0≤∣Ai ∣≤10^9~
Bình luận