#P1325. 2023年TJDX计算机院夏令营上机测试-第5题-最长的完美序列

2023年TJDX计算机院夏令营上机测试-第5题-最长的完美序列

题目内容

小C学习数组时非常喜欢取子数组这一操作,即选择一个起始点一个终止点,将其中连续地取出形成子数组。现小C想对子数组进行约束,他想知道如果子数组中所有元素的最大值和最小值的差不超过k,他所选子数组的最长长度是多少。

输入

多组样例,第一行包含一个整数TT表示样例个数。 每组样例第一行包含两个整数nn kk,分别表示原数组的长度和对子数组的约束。第二行包含nn个由空格分离的整数,表示数组元素。

输出

对于每一组输入,输出一个整数表示小CC可以取到最长子数组的长度。

样例

输入

2
9 10
19 18 16 18 6 6 11 13 14
5 8
17 19 13 18 14

输出

5
5

提示

第一组样例中可以取66 66 1111 1313 1414作为子数组。

第二组样例中可以取1717 1919 1313 1818 1414作为子数组。

T50T\leq 50

数据保证数组长度不超过5000050000,数组元素在intint范围内。