#luoguP3984. 高兴的津津

高兴的津津

Cannot parse: (0 , import_utils.normalizeSubtasks) is not a function or its return value is not iterable

题目描述

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

输入格式

第一行两个整数 nnTT

接下来一行,nn 个单调递增整数 tit_i,表示她在第 tit_i 天的时候拿了一个 Au。

输出格式

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

3 5
1 2 10
11

提示

数据规模与约定

对于 100%100\% 的数据,保证:

  • 1n2×1051\le n\le2\times10^5
  • 1T1091\le T\le10^9
  • 1ti1091\le t_i\le 10^9tit_i 单调递增。