题目描述

饭店门前的感应门会在有人经过的时候自动打开，等待 \(x\) 秒后自动关闭。如果在门打开的时候有人通过，那么等待时间会被重置，重新计算 \(x\) 秒后再关闭。
给定一段时间内通过感应门的记录，计算感应门一共开放了多少时间。

格式

输入格式

第一行为正整数 \(t(≤5)\)，表示数据组数；每组数据中，第一行为两个正整数 \(n\) 和 \(x\)，\(n(≤10^5)\) 表示通过感应门的人数，\(x(≤10)\) 表示感应门的等待时间；第二行为 \(n\) 个正整数 \(t_i(≤10^9)\)，表示一个人通过感应门的时刻，且保证 \(t_i\) 升序。

输出格式

对于每组数据，输出感应门总共开启了多少时间。

样例1

输入样例1

1
7 3
1 2 7 10 15 17 22

输出样例1

18

样例解释

门的开启时间：\(1 \sim 5，7 \sim 13，15 \sim 20，22 \sim 25\)，一共开启了 \(4+6+5+3=18\) 秒。

来源

地址：芜湖市二十七中电脑班刷题课
作者：汪老师
模拟赛\(T1\)

文件IO

freopen("door.in","r",stdin);
freopen("door.out","w",stdout);