#C1027. T1舞蹈(dance)

T1舞蹈(dance)

题目描述

一所中学的一个班级有 2N 名学生,第 ii 名学生的身高是 AiA_i

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

要跳出优美的舞蹈,每一对舞伴之间的身高差必须小于或等于 DD

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

输入格式

在文件 dance.in 中读入。

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

第二行输入 2N个整数A1,A2,,A2N2N 个整数 A_1,A_2,\ldots,A_{2N}

输出格式

在文件 dance.out 中读入。

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

输入输出样例 #1

输入 #1

1 5
2 7

输出 #1

Yes

输入输出样例 #2

输入 #2

3 0
10 10 10 11 10 10

输出 #2

No

输入输出样例 #3

输入 #3

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

输出 #3

Yes

说明/提示

【样例解释 #1】

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

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

【样例解释 #2】

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

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

【样例解释 #3】

考虑如下配对方案:

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

符合条件。

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

【数据范围】

  • 1N1001\le N\le 100
  • 0D1000\le D\le 100
  • 1Ai100(1i2N)1\le A_i\le 100(1\le i\le 2N)

【子任务】

  1. (20 分)N=1;
  2. (40 分)D=0;
  3. 4040 分)无附加限制。