高兴的津津

题目描述

津津上高中了。她在自己的妈妈的魔鬼训练下,成为了一个神犇,每次参加一次 OI 比赛必拿 Au 虐全场。每次她拿到一个 Au 后就很高兴。假设津津不会因为其它事高兴,并且她的高兴会持续 $T$ 天(包含获奖当天。就算在高兴的时候再次拿到 Au,他的高兴也只能维持包括这次拿奖之日起 $T$ 天,而不是额外增加 $T$ 天的高兴时间,除非之后再拿奖)。请你帮忙检查一下津津接下来的的日程安排,要参加 $n$ 场比赛,看看接下来的几天,津津会累计开心多久?

输入输出格式

输入格式


第一行两个整数 $n$ 和 $T$。 接下来一行,$n$ 个单调递增整数 $t_i$,表示她在第 $t_i$ 天的时候拿了一个 Au。

输出格式


一个整数表示,津津累计开心多久。

输入输出样例

输入样例 #1

3 5
1 2 10

输出样例 #1

11

说明

#### 数据规模与约定 对于 $100\%$ 的数据,保证: - $1\le n\le2\times10^5$。 - $1\le T\le10^9$。 - $1\le t_i\le 10^9$,$t_i$ 单调递增。