#arc148e. [arc148_e]≥ K

[arc148_e]≥ K

题目描述

给定长度为 nn 的数列 {ai}\{a_i\} 和一个自然数 KK, 可以将 {ai}\{a_i\} 打乱顺序重排,问多少种结果序列满足 i[1,n),ai+ai+1K\forall i \in [1,n), a'_i + a'_{i+1} \ge K。 答案对 998244353998244353 取模。

输入格式

n  Kn\ \ K
a1  a2 ... ana_1\ \ a_2\ ... \ a_n

输出格式

一个整数,答案对 998244353998244353 取模的结果。

样例解释1

44 个:(1, 4, 2, 3)(1, 4, 3, 2)(2, 3, 4, 1)(3, 2, 4, 1) (1,\ 4,\ 2,\ 3) - (1,\ 4,\ 3,\ 2)- (2,\ 3,\ 4,\ 1) - (3,\ 2,\ 4,\ 1)

数据范围

2n2×105 2 \le n \le 2 \times 10^5
0ai,K109 0 \le a_i, K \le 10^9