#A1006. 今天心情好晴朗

今天心情好晴朗

题目剧情

WBS在SJF的魔鬼训练下,成为了一个神犇,每次参加一次 OI 比赛必拿 Au 虐全场。每次他拿到一个 Au 后就很高兴。假设WBS不会因为其它事高兴,并且他的高兴会持续 T天(包含获奖当天)就算在高兴的时候再次拿到 Au ,他的高兴也只能维持包括这次拿奖之日起 T 天,而不是额外增加 T 天的高兴时间,除非之后再拿奖)。请你帮忙检查一下WBS接下来的的日程安排,要参加 n 场比赛,看看接下来的几天,WBS会累计开心多久?(剧情纯属虚构,如有雷同,纯属巧合)

输入格式

第一行两个整数 n 和 T。

接下来一行,n 个单调递增整数 ti,表示他在第 t[i]天的时候拿了一个 Au。

输出格式

一个整数表示,WBS累计开心多久。这个值可能很大,所以只需要mod997mod 997

输入输出样例

输入 #1复制

3 5
1 2 10

输出 #1复制

11