传统题 1000ms 256MiB

仲夏买水果

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

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

题目描述

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

输入

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

第二行包含 n 个整数 a1 a_1​,a2 a_2​,…,an a_n​ 表示每种水果的价钱。( 1≤ai≤1×109 1 \leq a_i \leq 1 \times 10^9 )。

输出

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

样例

5 100
1 2 3 4 5
YES

限制

每次测试时间限制:1秒

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

2024ACM新生积分赛 Round #1

未参加
状态
已结束
规则
ACM/ICPC
题目
10
开始于
2024-10-12 13:15
结束于
2024-10-12 18:15
持续时间
5 小时
主持人
参赛人数
53