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

题目背景

shuiyin 学长在高考完的暑假闲来无事开始看起了 MyGO

起初觉得无聊，但越看越觉得...好美味。

少女因为乐队相遇，在一次次误解、争执与磨合中逐渐产生羁绊，最终一起站上了舞台。

看着五个人在聚光灯下尽情演奏，shuiyin 学长不禁感叹：“我要看一辈子乐队番口牙！”

为了方便理解乐队成员之间的羁绊，shuiyin 学长决定把少女们之间复杂的情感进行一番数学处理。毕竟，只要把情感变成数字，问题就会从青春群像剧变成一道算法题。

题目描述

shuiyin 学长喜欢上了一支乐队，乐队共有 $n$ 名成员，第 $i$ 名成员的演出值为 $a_i$。

如果两位成员在舞台上相邻站立，那么会产生 $|a_i-a_j|$ 点违和感。

所有成员可以任意改变站位顺序，重新排成一列，随后选择一个位置 $i$，满足 $1\le i<n$，将队伍分成前后两个连续部分。

每个部分内部相邻成员的违和感均不能超过 $k$，两个部分之间则不受此限制。

shuiyin 学长想知道，是否存在一种站位方式，使得乐队能够登台演出。

特别地，当 $n=1$ 时，不需要进行划分，直接认为满足条件。

输入格式

第一行包括两个整数 $n$ , $k$ , 分别表示成员数量以及允许的最大违和。

第二行有 $n$ 个整数 $a_i$，表示每个乐队成员的演出值 $a_1,a_2,\dots,a_n$。

输出格式

对于每个样例，输出一行：

• 如果存在一种合法排列方式，输出 $\texttt{YES}$;
• 否则，输出 $\texttt{NO}$;

测试样例

5 5 
4 5 11 6 9

YES

5 1 
4 5 11 6 9

NO

说明/提示

数据规模与约定

• $1 \le n \le 5 × 10^5$；

• $0 \le k \le 10^9$;

• 对每个演出值 $a_i$ , 保证每个演出值都是正整数 : $1 \le a_i \le 10^9$ ;