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

答题记录
就绪