分数: 200 点
问题陈述
有 N 人,以及目前的头发长度 i第人 (1 \leq i \leq N) is L_i.
每个人的头发生长量 1 每天。
打印头发长度至少为 T 变为 P 或以上第一次。
如果已经有 P 或以上头发长度至少为 T 现在,打印 0.
约束
- 1 \leq N \leq 100
- 1 \leq L_i \leq 100
- 1 \leq T \leq 100
- 1 \leq P \leq N
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N T P L_1 L_2 \ldots L_N
输出
打印头发长度至少为 T 变为 P 或以上第一次。 如果现在已经满足这个条件,则打印 0.
示例输入 1
5 10 3 3 11 1 6 2
示例输出 1
7
有五个人,他们目前的头发长度是 3, 11, 1, 6, 2,因此有一个人的头发长度至少为 10.
7天后,人们的头发长度将是
分别为 10, 18, 8, 13, 9,并且将有 3 个人的头发长度至少为 10.
六天后,只有两个人的头发长度至少为 10,不满足条件,所以打印 7.
示例输入 2
2 5 2 10 10
示例输出 2
0
由于已经有两个人的头发长度至少为 5 现在满足条件,所以打印 0.
示例输入 3
3 10 1 1 2 3
示例输出 3
7