9424 - 高兴的津津
时间限制 : 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单调递增。