题目描述

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

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

• 在处理完某次事件后，如果灵感值 $\ge x$，一轮会立即出一道非图论题，并将灵感值减少 $x$（每次事件最多触发一次减少 $x$ 的操作）。

• 所有事件处理完毕后，如果灵感值 大于 $0$，一轮会忍不住出一道图论题。

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

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

输入格式

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

第一行包含两个整数 $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