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à a1, a2, .., aN. 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 a1, a2, ..., aN (0 ≤ ai ≤ 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


  • -7
    thienphuc  commented on Aug. 1, 2022, 7:43 a.m.

    This comment is hidden due to too much negative feedback. Click here to view it.


  • -7
    Nhuyvotran1807  commented on Aug. 1, 2022, 7:40 a.m.

    This comment is hidden due to too much negative feedback. Click here to view it.