题目描述

一个即将举行的比赛中提出了 $N$ 个问题。第 $i$ 个问题的初始分数为 $A_i$。

$M$ 位评委将要对他们喜欢的问题投票。每位评委将选择恰好 $V$ 个问题，与其他评委独立地选择，并将所选问题的分数增加 $1$。

在所有 $M$ 位评委投票后，问题将按分数的非递增顺序排序，并选择前 $P$ 个问题为题目集。分数相同的问题可以任意排序，这个顺序由主评委决定。

在给定的 $N$ 个问题中，有多少问题有可能被选入题目集？

约束条件

• $2 \le N \le 10^5$
• $1 \le M \le 10^9$
• $1 \le V \le N - 1$
• $1 \le P \le N - 1$
• $0 \le A_i \le 10^9$

输入

输入通过标准输入给出，格式如下：

$N$ $M$ $V$ $P$ $A_1$ $A_2$ $...$ $A_N$

输出

打印有可能被选入题目集的问题数量。

示例输入 1

6 1 2 2
2 1 1 3 0 2

示例输出 1

5

如果唯一的评委投票给了问题 $2$ 和 $5$，则分数将变为 $2$ $2$ $1$ $3$ $1$ $2$。题目集将包括问题 $4$ 和问题 $1$、$2$ 或 $6$ 中的一个。

如果唯一的评委投票给了问题 $3$ 和 $4$，则分数将变为 $2$ $1$ $2$ $4$ $0$ $2$。题目集将包括问题 $4$ 和问题 $1$、$3$ 或 $6$ 中的一个。

因此，问题 $1$、$2$、$3$、$4$ 和 $6$ 有可能被选入题目集。相反，问题 $5$ 不可能被选中。

示例输入 2

6 1 5 2
2 1 1 3 0 2

示例输出 2

3

只有问题 $1$、$4$ 和 $6$ 有可能被选入。

示例输入 3

10 4 8 5
7 2 3 6 1 6 5 4 6 5

示例输出 3

8