分数: 500 点
问题陈述
给你一个整数序列 A=(A_1,A_2,\ldots,A_N) 长度 N 和一个正整数 D.
求模数 998244353,整数序列 B=(B_1, B_2, \ldots, B_N) 可以通过重新排列获得 A 并满足以下条件:
- B_{i+1}\geq B_i-D 适用于所有人 i\ (1\leq i\leq N-1).
约束
- 2\leq N\leq 2\times 10^5
- 1\leq D\leq 10^6
- 1\leq A_i\leq 10^6
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N D A_1 A_2 \ldots A_N
输出
打印答案。
示例输入 1
4 1 5 2 1 2
示例输出 1
3
满足条件的整数序列为 (1,2,2,5),(2,1,2,5),(2,2,1,5),这是三个序列。
示例输入 2
5 10 20 40 60 80 100
示例输出 2
1
示例输入 3
15 12345 18270 31252 27543 31406 22271 13402 12279 25697 18349 27615 39360 22790 32581 23990 36154
示例输出 3
858152905