题目详情
返回题库题目描述
小爱老师正在准备本次信息学集训的选题，为此他已经准备了n道备选试题，每题都有一个难度值，其中第i道题的难度值为ai。
由于集训时长的限制，小爱准备从这些备选试题中选出m道试题组成正式的集训题单。为了保证集训的质量及难度，选出的m道试题中需保证至少有k道试题的难度不低于给定的难度值X。
请你帮助小爱计算一下，一共有多少种不同的选题方式？由于答案可能很大，请输出最终方案数%998244353即可。
（注意：选出相同的试题但前后顺序不同，均认为是同一种选法。）
输入描述
输入共三行：
输入第一行，两个正整数n,m
输入第二行，n个正整数，分别表示a1,a2,...,an
输入第三行，两个正整数k,X
输出描述
输出满足条件的方案数对998244353取模后的结果
数据范围
- 对于50%的数据，1≤n≤20
- 对于100%的数据，1≤n≤1000，1≤k≤m≤n，1≤ai,X≤1000000000