小C学习数组时非常喜欢取子数组这一操作,即选择一个起始点一个终止点,将其中连续地取出形成子数组。现小C想对子数组进行约束,他想知道如果子数组中所有元素的最大值和最小值的差不超过k,他所选子数组的最长长度是多少。
多组样例,第一行包含一个整数T表示样例个数。 每组样例第一行包含两个整数n k,分别表示原数组的长度和对子数组的约束。第二行包含n个由空格分离的整数,表示数组元素。
对于每一组输入,输出一个整数表示小C可以取到最长子数组的长度。
输入
2
9 10
19 18 16 18 6 6 11 13 14
5 8
17 19 13 18 14
输出
5
5
提示
第一组样例中可以取6 6 11 13 14作为子数组。
第二组样例中可以取17 19 13 18 14作为子数组。
T≤50
数据保证数组长度不超过50000,数组元素在int范围内。
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.