头发变长

题目描述

有 $N$ 个人,第 $i$ 个人 $(1 \leq i \leq N)$ 当前的头发长度为 $L_i$。

每个人的头发每天增长 $1$。

输出经过多少天后,头发长度至少为 $T$ 的人数首次达到 $P$ 人及以上。

如果现在已经至少有 $P$ 个人的头发长度至少为 $T$,则输出 $0$。

输入格式

输入按以下格式从标准输入给出:

$N$ $T$ $P$
$L_1$ $L_2$ $\ldots$ $L_N$

输出格式

输出经过多少天后,头发长度至少为 $T$ 的人数首次达到 $P$ 人及以上。 如果现在已经满足该条件,则输出 $0$。

样例

5 10 3
3 11 1 6 2

7

有五个人,他们当前的头发长度分别为 $3, 11, 1, 6, 2$,因此头发长度至少为 $10$ 的人只有 1 个。

七天后,这些人的头发长度分别为 $10, 18, 8, 13, 9$,头发长度至少为 $10$ 的人达到 3 个。

六天后,头发长度至少为 $10$ 的人只有 2 个,不满足条件,所以输出 $7$。

2 5 2
10 10

0

现在已经有 2 个人的头发长度至少为 $5$,条件已经满足,所以输出 $0$。

3 10 1
1 2 3

7

数据范围

• $1 \leq N \leq 100$
• $1 \leq L_i \leq 100$
• $1 \leq T \leq 100$
• $1 \leq P \leq N$
• 所有输入值都是整数。