CF1704B.Luke is a Foodie

Luke likes to eat. There are $n$ piles of food aligned in a straight line in front of him. The $i$-th pile contains $a_i$ units of food.

Luke will walk from the $1$-st pile towards the $n$-th pile, and he wants to eat every pile of food without walking back. When Luke reaches the $i$-th pile, he can eat that pile if and only if $|v - a_i| \leq x$, where $x$ is a fixed integer, and $v$ is Luke's food affinity.

Before Luke starts to walk, he can set $v$ to any integer. Also, for each $i$ ($1 \leq i \leq n$), Luke can change his food affinity to any integer before he eats the $i$-th pile.

Find the minimum number of changes needed to eat every pile of food.

Note that the initial choice for $v$ is not considered as a change.

卢克喜欢吃东西。他面前有一条直线上排列着 $n$ 堆食物，其中第 $i$ 堆含有 $a_i$ 单位的食物。

卢克将从第 $1$ 堆出发，依次走向第 $n$ 堆，并且他希望在不回头的情况下吃掉所有食物堆。当卢克到达第 $i$ 堆时，他仅当满足 $|v - a_i| \leq x$ 时才能吃掉该堆食物，其中 $x$ 是一个给定的固定整数，而 $v$ 是卢克当前的食物亲和力（food affinity）。

在卢克开始行走前，他可以将 $v$ 初始化为任意整数。此外，对每个 $i$（$1 \leq i \leq n$），卢克可以在吃第 $i$ 堆食物之前将他的食物亲和力 $v$ 改为任意整数。

请找出吃掉所有食物堆所需的最少修改次数。

注意：初始设定 $v$ 的值不计为一次修改。

The input consists of multiple test cases. The first line contains a single integer $t$ ($1 \leq t \leq 10^4$) — the number of test cases. The description of test cases follows.

For each test case, the first line contains two integers, $n, x$ ($1 \leq n \leq 2 \cdot 10^5$, $1 \leq x \leq 10^9$) — the number of piles, and the maximum difference between the size of a pile and Luke's food affinity, such that Luke can eat the pile.

The second line contains $n$ integers $a_1, a_2, \ldots , a_n$ ($1 \leq a_i \leq 10^9$).

It is guaranteed that the sum of $n$ over all test cases does not exceed $2 \cdot 10^5$.

输入包含多个测试用例。第一行包含一个整数 $t$（$1 \leq t \leq 10^4$），表示测试用例的数量。随后是各测试用例的描述。

对于每个测试用例，第一行包含两个整数 $n$ 和 $x$（$1 \leq n \leq 2 \cdot 10^5$，$1 \leq x \leq 10^9$）—— 分别表示堆的数量，以及 Luke 能吃掉某堆食物所允许的该堆大小与 Luke 的食物亲和力之间的最大差值。

第二行包含 $n$ 个整数 $a_1, a_2, \ldots , a_n$（$1 \leq a_i \leq 10^9$）。

保证所有测试用例中 $n$ 的总和不超过 $2 \cdot 10^5$。

For each test case, output an integer on a separate line, which is the minimum number of changes needed.

对于每个测试用例，在单独一行输出一个整数，表示所需的最少修改次数。

In the first test case, Luke can set $v$ to $5$ before he starts to walk. And he can walk straight to eat every piles of food without changing $v$.

In the second test case, Luke can set $v$ to $3$ before he starts to walk. And he could change $v$ to $10$ before he eats the second pile. After that, he can walk straight to eat remaining food without changing $v$.

In the fourth test case, Luke can set $v$ to $3$ before he starts to walk. And he could change $v$ to $8$ before he eats the sixth pile. After that, he can walk straight to eat remaining food without changing $v$.

In the fifth test case, Luke can set $v$ to $4$ before he starts to walk. And he could change $v$ to $6$ before he eats the fourth pile. Then he could change $v$ to $12$ before he eats the seventh pile. After that, he can walk straight to eat remaining food without changing $v$.

在第一个测试用例中，Luke 可以在开始行走前将 $v$ 设为 $5$，之后他可以保持 $v$ 不变，沿直线行走并吃掉所有堆食物。

在第二个测试用例中，Luke 可以在开始行走前将 $v$ 设为 $3$，并在吃第二堆食物前将 $v$ 改为 $10$；此后，他可以保持 $v$ 不变，沿直线行走并吃掉剩余的食物。

在第四个测试用例中，Luke 可以在开始行走前将 $v$ 设为 $3$，并在吃第六堆食物前将 $v$ 改为 $8$；此后，他可以保持 $v$ 不变，沿直线行走并吃掉剩余的食物。

在第五个测试用例中，Luke 可以在开始行走前将 $v$ 设为 $4$，并在吃第四堆食物前将 $v$ 改为 $6$，再在吃第七堆食物前将 $v$ 改为 $12$；此后，他可以保持 $v$ 不变，沿直线行走并吃掉剩余的食物。