L. 一轮出题目

传统题

1000ms

256MiB

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

题目描述

一轮正在给新生出题目，他最擅长图论题，但他觉得给新生出的图论题太难了，因此会尽量避免出图论题。

一轮有一个灵感值，初始为 $0$ 。他会依次处理 $n$ 个事件，第 $i$ 个事件增加灵感值 $a_i$ 。处理规则如下：

作为新生，现在你可以安排事件的处理顺序，并且你不希望一轮要出图论题。

判断是否存在一种顺序，使得最终不会出图论题。

每个测试文件仅有一组测试数据。

第一行包含两个整数 $n$ 和 $x$ $(1\le n\le 10^5,\ 1\le x\le10^9)$ ，表示事件数量和灵感阈值。

第二行包含 $n$ 个整数 $a_1,a_2,\cdots,a_n$ $(0\le a_i\le10^9)$ ，表示每个事件提供的灵感值。

如果存在一种顺序使得一轮不出图论题，输出 YES，否则输出 NO。

3 5
1 2 7

YES

2 1
1 2

NO