← 返回题目列表

AtCoder · arc207_a

A. 对文物的亲和力

中文机器翻译题面 查看原题

分数: 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.