k级序列
题号：NC265532
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

小蓝得到了一个长度为 \mathit n 的序列 \mathit a ，以及一个非负整数 \mathit k ，小蓝想知道是否存在一个长度为 \mathit n 的序列 \mathit b 使得  均满足并且 \mathit b 序列非降序。
我们称一个长度为 \mathit n 的序列 \mathit b 非降序当且仅当对于 \forall 2 \leq i \leq n,b_{i-1} \leq b_i 均满足。

输入描述:

第一行包含一个整数 T (1 \leq T \leq 10^5) ，表示测试用例的组数。
对于每组测试用例：
第一行输入两个整数 n,k (1 \leq n \leq 2 · 10^5,0 \leq k \leq 10^9 ) 。
第二行输入 n 个整数表示序列 a (-10^9 \leq a_i \leq 10^9) 。
保证  。

输出描述:

对于每组测试用例：
输出一个字符串，若存在序列 \mathit b 则输出 "Yes" ，否则输出 "No" (不带引号)。
示例1

输入

复制 
2
4 2
2 1 3 4
4 1
5 1 2 3

输出

复制 
Yes
No

说明

对于第一组询问，存在序列 {2，2，3，4} 满足题意。