{"trustable":false,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n section pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background: rgba(255, 255, 255, 0.5);\n border: 1px solid #ccc;\n border-radius: 6px;\n }\n\u003c/style\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\(\u0027, right: \u0027\\\\)\u0027, display: false},\n {left: \u0027\\\\[\u0027, right: \u0027\\\\]\u0027, display: true}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"描述","value":{"format":"HTML","content":"\u0026emsp;小z老师,到了一年一度的课程评选的时候了,针对小z老师所教的$n$门课,第i门课有一个初始评分$a_i$。\u003cbr\u003e\n\u0026emsp;其中参与评分的有$m$位评委,每位评委都有$v$票,只能在小z老师的$n$门课中选择\u003cb\u003e恰好\u003c/b\u003e$v$门课进行投票,每投一票记$1$评分。\u003cbr\u003e\n\u0026emsp;所有评委投票后,按照评分从大到小进行排序,第一个$p$课程将会考虑是否为优秀课程。评分相同的课程可以任意排序,这个顺序由主评委决定。\u003cbr\u003e\n\u0026emsp;给定的$n$门课中,有多少门课将会有机会被评为优秀课程?"}},{"title":"输入","value":{"format":"HTML","content":"第一行输入$4$个整数,分别是$n$($2 \\le n \\le 10^5$),$m$($1 \\le m \\le 10^9$),$v$($1 \\le v \\le n - 1$),$p$($1 \\le p \\le n - 1$)。\u003cbr\u003e\n第二行输入$n$个整数$a_1,a_2,...,a_n$($0 \\le a_i \\le 10^9$),表示初始评分。"}},{"title":"输出","value":{"format":"HTML","content":"输出一个整数,表示有多少门课将会有机会被选为优秀课程。"}},{"title":"样例 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003e输入\u003c/th\u003e\n \u003cth\u003e输出\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e6 1 2 2\n2 1 1 3 0 2\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e5\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003csection\u003e \n\u003c/section\u003e\u003csection\u003e \n \u003cp\u003e如果唯一的评委投票给课程$2$和课程$5$,评分将是$2$ $2$ $1$ $3$ $1$ $2$。可能被评为优秀课程的是:$4$号课程和$1$ $2$ $6$号课程中的一个。\u003c/p\u003e \n \u003cp\u003e如果唯一的评委投票给第$3$号课程和第$4$号课程,评分将是$2$ $1$ $2$ $4$ $0$ $2$。可能被评为优秀课程的是:$4$号课程和$1$ $3$ $6$号课程中的一个\u003c/p\u003e \n \u003cp\u003e因此,课程$1$、$2$、$3$、$4$和$6$有机会被评为优秀课程。相反,课程$5$没有办法被选择。\u003c/p\u003e \n\u003c/section\u003e"}},{"title":"样例 2","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003e输入\u003c/th\u003e\n \u003cth\u003e输出\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e6 1 5 2\n2 1 1 3 0 2\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003csection\u003e \n\u003c/section\u003e\u003csection\u003e \n \u003cp\u003e只有$1$、$4$和$6$门课有机会被选中。\u003c/p\u003e \n\u003c/section\u003e"}},{"title":"样例 3","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003e输入\u003c/th\u003e\n \u003cth\u003e输出\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e10 4 8 5\n7 2 3 6 1 6 5 4 6 5\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e8\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003csection\u003e \n\u003c/section\u003e\u003csection\u003e \n\u003c/section\u003e"}}]}