题目描述
学校马上要举行校运会了，有众多志愿岗位需要被分配。但是负责老师临时有事现在由你来分配这些岗位。
现在有nnn个岗位，mmm位志愿者，每个岗位至少需要aia_iai个志愿者，你需要将志愿者分配到岗位上，并且可以有志愿者空闲下来作预备。
请你给出可能的分配情况总数。
答案可能会很大，故需要对998,244,353998,244,353998,244,353取模。
注：所有岗位需求志愿者的总和不超过志愿者的总和且志愿者间无差别。
输入
第一行输入两个字母nnn，mmm。
之后的一行输入nnn个被空格隔开的数，表示每个岗位至少需要的志愿者数。
1≤n≤1000，1≤ai≤m≤20001\leq n\leq1000，1\leq a_i \leq m \leq 20001≤n≤1000，1≤ai≤m≤2000
输出
一个数字，表示可能的分配情况总数。
样例输入 Copy
3 10
1 2 3
样例输出 Copy
35