#1016. 仲夏买水果

仲夏买水果

题目背景

仲夏已经半年没吃水果了,这天帅气的仲夏学长想吃水果解解馋。

题目描述

仲夏带了 k 块钱,去水果店挑挑拣拣了一些水果。 仲夏挑了 n 种水果,每种水果的价钱分别为 a1a2a3......aiai+1......an a_1,a_2,a_3,......,a_i,a_{i+1},......,a_n 。每种水果都拿了一个。但是仲夏学长不知道自己的钱够不够,于是想让你帮他算一下能不能买下这些水果。

输入

第一行包含两个整数 nk 分别表示仲夏挑的 n 种水果和带的 k 块钱。(1n1×105 (1 \leq n \leq 1 \times 10^5 1k1×1018) 1 \leq k \leq 1\times 10^{18} )

第二行包含 n 个整数 a1 a_1a2 a_2an a_n 表示每种水果的价钱。( 1ai1×109 1 \leq a_i \leq 1 \times 10^9 )。

输出

如果仲夏可以买下这些水果则输出 “YES” ,否则输出 “NO”

样例

5 100
1 2 3 4 5
YES

限制

每次测试时间限制:1秒

每次测试的内存限制:256 MB