简单计数（count）

简单计数（count）

【问题描述】 知名音乐人小 C 准备作一首新曲送给大家，曲子中共有 n 个音 符。音符有m 种，同一种音符重复出现太多次会很单调，对于第i 种， 小 C 不希望它在曲子中的某一段连续出现超过ai 次。小 C 想知道，他 有多少种不同的作曲方案。两种方案不同，当且仅当某个位置上的音 符不同。

【输入格式】

第一行两个正整数n,m 。 第二行m 个正整数，第i 个表示ai 。

【输出格式】

输出一个非负整数，表示答案对 998244353 取模后的结果。

【样例输入】

3 3 1 2 3

【样例输出】

21

【数据范围】

对于 10%的数据，n,m ≤ 5；

对于 30%的数据，n,m ≤ 50；

对于 50%的数据，n,m ≤ 500；

对于 70%的数据，n,m ≤ 5000；

对于 100%的数据，ai ≤ n ≤ 5000 ， m ≤10 ^ 5。

//题解正在撰写中。。。