C0760 作品选拔(2603-6)
作品选拔(2603-6)
题目描述
创新大赛组委会收到了 n 件学生参赛作品,每件作品都有对应的综合评审得分,其中第 i 件作品的得分为 ai。
根据赛事章程,组委会需从所有备选作品中选出 m 件作品晋级市级终评。为保障终评作品的整体质量,要求选出的 m 件作品中,至少有 k 件作品的综合得分不低于赛事划定的基准线 x。
请你帮助组委会计算,一共有多少种符合要求的作品遴选方案?由于答案数值可能过大,请输出方案数对 998244353 取模后的结果。
输入
第一行,两个正整数n,m
第二行,n个正整数,分别表示a1,a2,……,an
第三行,两个正整数k,x
输出
输出满足条件的方案数对998244353取模后的结果。
数据范围
1≤n≤10^3,1≤k≤m≤n,1≤ai,x≤10^9
输入样例1
3 2
10 20 30
1 20
输出样例1
3
输入样例2
4 2
5 10 15 20
1 12
输出样例2
5