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

2023年计算机院夏令营上机测试-第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作为子数组。

T≤50T\leq 50

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

知识点:*****

查看知识点以及同类型题目

Statistics