问题 5868 --3.兴奋的桐桐(happy)

5868: 3.兴奋的桐桐(happy)

题目描述

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

输入

第一行两个整数N和T。 接下来一行,N个单调递增整数ti,表示她在第ti天的时候拿了一个金牌。

输出

一个整数表示,桐桐累计兴奋多久。

样例输入输出

输入#1 复制
3 5
1 2 10
输出#1 复制
11

提示

1<=N<=200000 1<=T,ti<=10^9,ti单调递增。

序号 标题 作者 发表时间 费用 订购数 操作