题目描述

在《英雄联盟》的世界中，有一个叫“提莫”的英雄。提莫在给定的时间点进行攻击，并立即使敌方英雄艾希处于中毒状态。现在，给出提莫对艾希的攻击时间序列a和提莫攻击的中毒持续时间P，计算艾希的中毒状态总时长。

例如，a={1,2}, P=2时，

第1秒初，提莫开始对艾希进行攻击并使其立即中毒，中毒状态会维持2秒钟，直到第2秒末结束；

但是第2秒初，提莫再次攻击了已经处于中毒状态的艾希，由于中毒状态不可叠加，提莫在第2秒初的这次攻击会在第3秒末结束。所以中毒状态总时长是3。

输入格式

第一行两个整数，n(1≤n≤100)是攻击时间点的个数，P(1≤P≤100)是中毒持续时间；

第二行n个整数，代表攻击的时间点ai(1≤ai≤1000)，按照时间顺序递增。

输出格式

一个整数，表示中毒持续时间。

输入/输出样例

2 2
1 2

3

说明/提示

时间1000ms，内存256MiB