키가 비슷한 친구

$N$명의 사람들이 한 줄로 서 있다. 각 사람은 왼쪽에서 오른쪽으로 순서대로 $1, 2, \ldots, N$의 번호가 붙어 있다. $i$번 사람의 키는 $A_i$이다. $i$번 사람과 $j$번 사람의 거리는 $|i - j|$이다.

모든 $i$에 대해, 키가 $A_i - K$ 이상 $A_i$ 이하이면서 $i$번 사람의 오른쪽에 서 있지 않은 사람 중에서 가장 먼 사람을 찾는다. 그 사람과의 거리를 구하고, 모든 $i$에 대해 구한 거리를 합한 값을 출력하라. $i$번 사람 자신은 위 조건을 만족하므로 그러한 사람은 항상 존재한다.

첫 줄에 테스트 케이스의 개수를 나타내는 자연수 $T$가 주어진다. 이후 $T$개의 테스트 케이스가 차례로 주어진다. ($1 \le T \le 31$)

각 테스트 케이스의 첫 줄에는 정수 $N$, $K$가 주어진다. ($1 \le N \le 200\,000$, $0 \le K \le 500\,000$)

다음 줄에는 정수 $A_1, \ldots, A_N$이 주어진다. ($0 \le A_i \le 500\,000$)

모든 테스트 케이스의 $N$을 합하면 $2\,000\,000$ 이하이다.

각 테스트 케이스마다 첫 줄에 "Case #$C$"를 출력한다. 여기서 $C$는 테스트 케이스의 번호이다. 다음 줄에는 문제의 정답을 출력한다.