1099 - Thám hiểm sa mạc

Tạo bởi: CLB Olympic Tin học HUTECH

Mô tả yêu cầu

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ữ liệu vào

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).

Dữ liệu ra

In ra YES nếu Penguin có đủ nuớc để đi qua sa mạc Sahara. Ngược lại in ra NO.

Ví dụ

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
Đăng nhập để làm bài
Thông tin
Giới hạn thời gian 1 giây
Giới hạn bộ nhớ 128 MB