← 返回题目列表

AtCoder · arc148_e

E. 至少为K

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

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