DESERT


Submit solution

Points: 20
Time limit: 1.0s
Memory limit: 493M

Problem type

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

Input:

  • 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:

  • Ghi \(YES\) nếu Jan có đủ nuớc để đi qua sa mạc Sahara. Ngược lại ghi ra \(NO\).

Sample Input

5 10                
1 2 4 6 8

Sample Output

YES

Comments

There are no comments at the moment.