该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

有 $N$ 个人，第 $i$ 个人当前的头发长度为 $L_i$。
每个人的头发每天都会增长 $1$。
输出从现在起多少天后，头发长度至少为 $T$ 的人数首次达到或超过 $P$。
如果现在已经满足条件，则输出 $0$。

输入格式

第一行包含三个整数 $N, T, P$ ($1 \leq N \leq 100, 1 \leq T \leq 100, 1 \leq P \leq N$)。

第二行包含 $N$ 个整数 $L_1, L_2, \ldots, L_N$ ($1 \leq L_i \leq 100$)，表示每个人当前的头发长度。

输出格式

输出一个整数，表示从现在起需要的天数。如果当前已经满足条件，输出 $0$。

输入输出约束

• $1 \leq N \leq 100$
• $1 \leq L_i \leq 100$
• $1 \leq T \leq 100$
• $1 \leq P \leq N$

示例

5 10 3
3 11 1 6 2

7

2 5 2
10 10

0

3 10 1
1 2 3

7