#xss202509. 高兴的队伍
高兴的队伍
题目背景
小蒋和小鹿、小张组成了一只 ACM 队伍,在任老师的指导下一起训练。
题目描述
每次他们参加一场比赛拿到一个奖牌后就会很高兴。假设他们不会因为其它事高兴,并且他们的高兴会持续 天(包含获奖当天。就算在高兴的时候再次拿到奖牌,他们的高兴也只能维持包括这次拿奖之日起 天,而不是额外增加 天的高兴时间,除非之后再拿奖)。请你帮忙检查一下他们接下来的的日程安排,要参加 场比赛,看看接下来的几天,他们会累计开心多久?
输入格式
第一行两个整数 和 。
接下来一行, 个单调递增整数 ,表示他们在第 天的时候拿了一个奖牌。
其中,, , 。
数据保证 序列按严格升序给出,即对于所有 , 都有 , 。
输出格式
一个整数表示,这只 ACM 队伍累计开心多久。
样例
3 5
1 2 10
11
相关
在下列比赛中: