问题 6177 --集训题单

6177: 集训题单

题目描述

小爱老师正在准备本次信息学集训的选题,为此他已经准备了 n 道备选试题,每题都有一个难度值,其中第 i 道题的难度值为 ai

由于集训时长的限制,小爱准备从这些备选试题中选出 m 道试题组成正式的集训题单。为了保证集训的质量及难度,选出的 m 道试题中需保证至少有 k 道试题的难度不低于给定的难度值 X

请你帮助小爱计算一下,一共有多少种不同的选题方式?由于答案可能很大,请输出最终方案数 即可。 (注意:选出相同的试题但前后顺序不同,均认为是同一种选法。)

输入

输入共三行: 输入第一行,两个正整数 n,m 输入第二行,n 个正整数,分别表示 a1,a2,...,an 输入第三行,两个正整数 k,X

输出

输出满足条件的方案数对 998244353 取模后的结果

样例输入输出

输入#1 复制
3 2
10 20 30
1 20
输出#1 复制
3
输入#2 复制
4 2
5 10 15 20
1 12
输出#2 复制
5

提示

  • 对于50的数据,1n20
  • 对于100的数据,1n1031kmn1ai,X109样例1说明:可以选{10,20},{10,30},{20,30}共3种选法 样例2说明:可以选{5,15},{5,20},{10,15},{10,20},{15,20}共5种选法
序号 标题 作者 发表时间 费用 订购数 操作