Penguin là 1 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 nuớc. Trong túi hiện giờ chỉ N các bình nuớc dung luợng lần luợt là a_1, a_2,..., a_N. Nhiệm vụ của bạn là kiểm tra xem Penguin có thể băng qua sa mạc Sahara không?
Dòng đầu tiên gồm 2 số nguyên N, C (1 \leq N \leq 2 × 10^5, 0 \leq C \leq 10^9). Dòng thứ 2 gồm N số nguyên a_1, a_2,..., a_N (0 \leq a_i \leq 10^9).
In ra YES
nếu Penguin có đủ nuớc để đi qua sa mạc Sahara. Ngược lại in ra NO
.
Dữ liệu vào Sao chép |
5 10 1 2 4 6 8 |
Dữ liệu ra Sao chép |
YES |
Dữ liệu vào Sao chép |
7 30 1 5 7 3 2 5 0 |
Dữ liệu ra Sao chép |
NO |
Dữ liệu vào Sao chép |
3 12 1 2 3 |
Dữ liệu ra Sao chép |
NO |