全新鞑靼电视节目

英文题名：D. Brand New Tatar TV Show
来源：Codeforces 2236D
比赛：Codeforces Round 1103 (Div. 3)
时间限制：2 seconds
空间限制：256 megabytes

题目描述

有一个数组和整数 $k$。第一步可删除任意元素；之后若上一个删除的元素为 $x$，当前必须删除一个剩余元素 $y$，满足 $0\le y-x\le k$。无法行动者输。嘉宾可以替先手走第一步，并希望保证后手获胜。判断是否存在这样的第一步。

输入格式

第一行输入 $t$。每组输入 $n,k$ 和数组 $a$。约束：$1\le n,k\le2\cdot10^5$，$1\le a_i\le n$。

输出格式

存在则输出 YES，否则输出 NO。

样例

7
5 1
3 3 3 3 3
3 1
1 1 2
2 2
2 1
4 1
3 3 3 3
4 3
2 2 2 1
4 1
1 3 1 1
5 1
5 1 5 1 5

NO
YES
YES
YES
YES
NO
YES