Problem1384--兴奋的桐桐

1384: 兴奋的桐桐

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 46  Solved: 10
[Status] [Submit] [Creator:]

Description

题目描述:

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

输入格式:
第一行两个整数NT
接下来一行,N个单调递增整数ti,表示她在第ti天的时候拿了一个金牌。

输出格式:
一个整数表示,桐桐累计兴奋多久。

输入样例:

3 5

1 2 10

输出样例:

11

说明

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

Source/Category