分数: 800 点
问题陈述
给你一个长度序列 N, A = (A_1, ..., A_N),和一个整数 K.
有多少种排列 A 是否存在两个相邻元素之和小于 K?求计数模数 998244353.
约束
- 2 \leq N \leq 2 \times 10^5
- 0 \leq K \leq 10^9
- 0 \leq A_i \leq 10^9
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N K A_1 A_2 \dots A_N
输出
打印答案。
示例输入 1
4 5 1 2 3 4
示例输出 1
4
以下四种排列满足条件:
- (1, 4, 2, 3)
- (1, 4, 3, 2)
- (2, 3, 4, 1)
- (3, 2, 4, 1)
示例输入 2
4 3 1 2 3 3
示例输出 2
12
有 12 的排列 A,全部满足条件。
示例输入 3
10 7 3 1 4 1 5 9 2 6 5 3
示例输出 3
108