打卡信奥刷题（50）用Scratch图形化工具信奥P3984 [普及组] 高兴的津津

高兴的津津

题目描述

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

输入格式

第一行两个整数 $n$ 和 $T$。

接下来一行，$n$ 个单调递增整数 $t_i$，表示她在第 $t_i$ 天的时候拿了一个 Au。

输出格式

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

样例 #1

样例输入 #1

3 5
1 2 10

样例输出 #1

11

提示

数据规模与约定

对于 $100\%$ 的数据，保证：

• $1\le n\le 2\times 10^5$。
• $1\le T\le 10^9$。
• $1\le t_i\le 10^9$，$t_i$ 单调递增。

Scratch实现

后续

接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容