分数: 800 点
问题陈述
潜伏巫师 N 神奇灯编号 1 to N。 的成本 i第一个灯是 a_i。 最初,没有任何灯点亮。
Snuke 有一个称为 MP 的整数值,最初是 X。 当 Snuke 用成本点亮一盏灯时 x,他的MP减少了 x。 Snuke每次点亮一盏灯,所有灯的成本至少为cost 1 减少 1.
有 N! 可能的点亮灯的命令。求模数 998244353,其中 MP 永远不会变为负值。
约束
- 1 \le N \le 100
- 0 \le a_i \le 10^{9}
- 0 \le X \le 10^9
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N X a_1 a_2 \dots a_N
输出
打印答案。
示例输入 1
3 1 0 1 2
示例输出 1
3
我们解释一种 MP 永远不会变为负数的顺序。
- 一、灯光灯 1。 MP 减少 0.
- 接下来,点亮灯 3。 MP 减少 1.
- 最后,点亮灯 2。 MP 减少 0.
请注意,灯的成本永远不会变成负值。
示例输入 2
6 8 2 1 4 8 1 4
示例输出 2
176
示例输入 3
20 50 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
示例输出 3
63942667
不要忘记求模余数 998244353.