3019 - 高兴的图图

题目描述

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

输入

第一行两个整数 n和 T。接下来一行,n个单调递增整数 ti ,表示她在第 ti天的时候拿了一个 Au(1 < n < 20005,1 < T < 100000000,1 < ti < 100000000)。

输出

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

样例

输入

3 5
1 2 10

输出

 11
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 505
通过人数 280
金币数量 1 枚
难度 入门


上一题 下一题