Problem2037--重排数列

2037: 重排数列

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 136  Solved: 24
[Status] [Submit] [Creator:]

Description

给你一个大小为 n 的数列 a1, a2, ……, an,你可以以任意顺序重新排列这个数列,你的目的是使数列中任意两个相邻元素相差不超过 m(即对应任意 1 ≤ i < n,都有 | a- ai+1 | ≤ m)。问:能否实现?

Input

输入的第一行包含两个整数 n 和 m,以一个空格分隔(1 ≤ n,m ≤ 1000)。  

输入的第二行包含 n 个整数 a1, a2, ……, an,两两之间以一个空格分隔(1 ≤ ai ≤ 1,000,000)。

Output

如果存在一种排列使得数列中任意两个相邻元素相差不超过 m,输出 "YES";否则,输出 "NO"。

Sample Input Copy

5 3
4 1 3 7 5

Sample Output Copy

YES

HINT

【数据规模与约定】
· 对于 30% 的数据,1 ≤ n,m ≤ 10, 1 ≤ ai ≤ 100
· 对于 60% 的数据,1 ≤ n,m ≤ 100, 1 ≤ ai ≤ 10,000
· 对于 100% 的数据,1 ≤ n,m ≤ 1000, 1 ≤ ai ≤ 1,000,000

Source/Category