该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

小蒋和小鹿、小张组成了一只 ACM 队伍，在任老师的指导下一起训练。

题目描述

每次他们参加一场比赛拿到一个奖牌后就会很高兴。假设他们不会因为其它事高兴，并且他们的高兴会持续 $T$ 天（包含获奖当天。就算在高兴的时候再次拿到奖牌，他们的高兴也只能维持包括这次拿奖之日起 $T$ 天，而不是额外增加 $T$ 天的高兴时间，除非之后再拿奖）。请你帮忙检查一下他们接下来的的日程安排，要参加 $n$ 场比赛，看看接下来的几天，他们会累计开心多久？

输入格式

第一行两个整数 $n$ 和 $T$。

接下来一行，$n$ 个单调递增整数 $t_i$ ，表示他们在第 $t$ 天的时候拿了一个奖牌。

其中，$1 \leq n \leq 2\times 10^5$, $1 \leq T \leq 10^9$, $1 \leq t_i \leq 10^9$。

数据保证 $t$ 序列按严格升序给出，即对于所有 $1 \leq i \leq n$, 都有 $\forall~1\leq j < i$, $t_j < t_i$。

输出格式

一个整数表示，这只 ACM 队伍累计开心多久。

样例

3 5
1 2 10

11