{"problem":{"name":"Voting Judges","description":{"content":"$N$ problems are proposed for an upcoming contest. Problem $i$ has an initial integer score of $A_i$ points. $M$ judges are about to vote for problems they like. Each judge will choose exactly $V$ pro","description_type":"Markdown"},"platform":"AtCoder","limit":{"time_limit":2000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"agc041_b"},"statements":[{"statement_type":"Markdown","content":"$N$ problems are proposed for an upcoming contest. Problem $i$ has an initial integer score of $A_i$ points.\n$M$ judges are about to vote for problems they like. Each judge will choose exactly $V$ problems, independently from the other judges, and increase the score of each chosen problem by $1$.\nAfter all $M$ judges cast their vote, the problems will be sorted in non-increasing order of score, and the first $P$ problems will be chosen for the problemset. Problems with the same score can be ordered arbitrarily, this order is decided by the chief judge.\nHow many problems out of the given $N$ have a chance to be chosen for the problemset?\n\n## Constraints\n\n*   $2 \\le N \\le 10^5$\n*   $1 \\le M \\le 10^9$\n*   $1 \\le V \\le N - 1$\n*   $1 \\le P \\le N - 1$\n*   $0 \\le A_i \\le 10^9$\n\n## Input\n\nInput is given from Standard Input in the following format:\n\n$N$ $M$ $V$ $P$\n$A_1$ $A_2$ $...$ $A_N$\n\n[samples]","is_translate":false,"language":"English"}],"meta":{"iden":"agc041_b","tags":[],"sample_group":[["6 1 2 2\n2 1 1 3 0 2","5\n\nIf the only judge votes for problems $2$ and $5$, the scores will be $2$ $2$ $1$ $3$ $1$ $2$. The problemset will consist of problem $4$ and one of problems $1$, $2$, or $6$.\nIf the only judge votes for problems $3$ and $4$, the scores will be $2$ $1$ $2$ $4$ $0$ $2$. The problemset will consist of problem $4$ and one of problems $1$, $3$, or $6$.\nThus, problems $1$, $2$, $3$, $4$, and $6$ have a chance to be chosen for the problemset. On the contrary, there is no way for problem $5$ to be chosen."],["6 1 5 2\n2 1 1 3 0 2","3\n\nOnly problems $1$, $4$, and $6$ have a chance to be chosen."],["10 4 8 5\n7 2 3 6 1 6 5 4 6 5","8"]],"created_at":"2026-03-03 11:01:14"}}