题目描述

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

输入格式

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

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

输出格式

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

3 5
1 2 10

11

提示

数据规模与约定

对于 $100\%$ 的数据，保证：

• $1\le n\le2\times10^5$。
• $1\le T\le10^9$。
• $1\le t_i\le 10^9$，$t_i$ 单调递增。