题目描述
小爱老师正在准备本次信息学集训的选题,为此他已经准备了 $n$ 道备选试题,每题都有一个难度值,其中第 $i$ 道题的难度值为 $a_i$ 。
由于集训时长的限制,小爱准备从这些备选试题中选出 $m$ 道试题组成正式的集训题单。为了保证集训的质量及难度,选出的 $m$ 道试题中需保证至少有 $k$ 道试题的难度不低于给定的难度值 $X$。
请你帮助小爱计算一下,一共有多少种不同的选题方式?由于答案可能很大,请输出最终方案数 $\% 998244353$ 即可。
(注意:选出相同的试题但前后顺序不同,均认为是同一种选法。)
输入
输入共三行:
输入第一行,两个正整数 $n,m$
输入第二行,$n$ 个正整数,分别表示 $a_1,a_2,...,a_n$
输入第三行,两个正整数 $k,X$
输出
输出满足条件的方案数对 $998244353$ 取模后的结果
样例输入输出
输入#1
复制
3 2
10 20 30
1 20
输入#2
复制
4 2
5 10 15 20
1 12
提示
- 对于$50\%$的数据,$1 \leq n \leq 20$
- 对于$100\%$的数据,$1 \leq n \leq 10^3$ ,$1 \leq k \leq m \leq n$ ,$1 \leq a_i , X \leq 10^9$样例1说明:可以选{10,20},{10,30},{20,30}共3种选法
样例2说明:可以选{5,15},{5,20},{10,15},{10,20},{15,20}共5种选法