9424 - 高兴的津津

通过次数

7

提交次数

22

时间限制 : 1 秒
内存限制 : 128 MB

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

输入

从文件happy.in中读入数据。
第一行两个整数n和T。表示金牌个数和持续高兴天数。
接下来一行,n个单调递增整数ti,表示她在第ti天的时候拿了一个金牌。

输出

输出到文件happy.out中。一个整数表示,津津累计开心多久。

样例

输入

3 5
1 2 10

输出

11

提示

【样例1解释】
津津共获得3个金牌,获得每个金牌会高兴5天。
第一个金牌在第1天获得,高兴的天为:1,2,3,4,5;
第二个金牌在第2天获得,高兴的天为:2,3,4,5,6;
第三个金牌在第10天获得,高兴的天为:10,11,12,13,14;
故1,2,3,4,5,6,10,11,12,13,14天高兴,共11天。
【数据范围】
对于100%的数据,保证:
1≤n≤2×10^5。
1≤T≤10^9。
1≤ti≤10^9,ti单调递增。