题目描述

禾木通过天气预报，得到了接下来n个小时每小时的气温。（温度用正整数表示）

禾木最初可以给空调设置一个任意温度，然后每小时可以调整一次空调温度（也可以不调整），他希望空调设置的温度，和气温相差的绝对值，永远不超过x。

请你计算他最少需要调整多少次温度。

输入格式

第一行一个正整数t，表示数据组数。

对于每组数据，第一行两个正整数n和x，第二行n个正整数，表示每小时的温度。

输出格式

一个整数，表示需要调整温度的次数。（最初的设置温度不算做调整）

样例 #1

样例输入 #1

7
5 3
3 8 5 6 7
5 3
3 10 9 8 7
12 8
25 3 3 17 8 6 1 16 15 25 17 23
10 2
1 2 3 4 5 6 7 8 9 10
8 2
2 4 6 8 6 4 12 14
8 2
2 7 8 9 6 13 21 28
15 5
11 4 13 23 7 10 5 21 20 11 17 5 29 16 11

样例输出 #1

0
1
2
1
2
4
6

样例解释

对于第一组数据，禾木最初可以把温度设置为5，之后就不再需要调整温度，因此答案为0。

对于第二组数据，禾木最初可以把温度设置为3，第二小时调整为10，这种情况调整次数最少，因此答案为1。

提示

t不超过10，n不超过20000，x和输入的温度均不超过1000000000。