题目描述

一所中学的一个班级有 $2N$ 名学生，第 $i(1\le i\le 2N)$ 名学生的身高是 $A_i$。

在即将开始的体育课上，学生们将两两配对，形成 $N$ 组进行舞蹈。

要跳出优美的舞蹈，每一对舞伴之间的身高差必须小于或等于 $D$。

给定每个学生的身高，确定能否跳出优美的舞蹈。

输入格式

第一行输入两个整数 $N,D$。

第二行输入 $2N$ 个整数 $A_1,A_2,\ldots,A_{2N}$。

输出格式

输出一行一个字符串，如果可以跳出优美的舞蹈输出 Yes，否则输出 No。

1 5
2 7

Yes

3 0
10 10 10 11 10 10

No

6 4
22 15 32 36 16 30 42 30 39 23 17 18

Yes

提示

【样例解释 #1】

只有一种配对方案，满足 $|2-7|\le 5$，符合条件。

该样例满足子任务 $1,3$ 的限制。

【样例解释 #2】

无论如何都没法进行配对，使得任意一对舞伴的身高差 $\le 0$。

该样例满足子任务 $2,3$ 的限制。

【样例解释 #3】

输出示例 3

考虑如下配对方案：

• 身高 $39$ 的学生和身高 $42$ 的学生配对；
• 身高 $22$ 的学生和身高 $23$ 的学生配对；
• 身高 $16$ 的学生和身高 $17$ 的学生配对；
• 身高 $32$ 的学生和身高 $36$ 的学生配对；
• 身高 $15$ 的学生和身高 $18$ 的学生配对；
• 身高 $30$ 的学生和身高 $30$ 的学生配对。

符合条件。

该样例满足子任务 $3$ 的限制。

【数据范围】

• $1\le N\le 100$；
• $0\le D\le 100$；
• $1\le A_i\le 100(1\le i\le 2N)$。

【子任务】

1. （$20$ 分）$N=1$；
2. （$40$ 分）$D=0$；
3. （$40$ 分）无附加限制。