Đức 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 Đức có thể băng qua sa mạc Sahara không?

INPUT FORMAT

• Dòng đầu tiên gồm \(2\) số nguyên \(N\), \(C\) \((1 ≤ N ≤ 2 × 10^5, 0 ≤ C ≤ 10^9)\).
• Dòng thứ \(2\) gồm \(N\) số nguyên \(a_1, a_2, ..., a_N (0 ≤ a_i ≤ 10^9)\)

OUTPUT FORMAT

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

Ví dụ:

Input

5 10
1 2 4 6 8

Output

YES

Ví dụ:

Input

7 30
1 5 7 3 2 5 0

Output

NO

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House