题目描述
给定长度为 n 的数列 {ai} 和一个自然数 K, 可以将 {ai} 打乱顺序重排,问多少种结果序列满足 ∀i∈[1,n),ai′+ai+1′≥K。 答案对 998244353 取模。
输入格式
n K
a1 a2 ... an
输出格式
一个整数,答案对 998244353 取模的结果。
样例解释1
共 4 个:$ (1,\ 4,\ 2,\ 3) - (1,\ 4,\ 3,\ 2)- (2,\ 3,\ 4,\ 1) - (3,\ 2,\ 4,\ 1)$
数据范围
2≤n≤2×105
0≤ai,K≤109