← 返回题目列表

AtCoder · abc363_b

D. 日本诅咒娃娃

中文机器翻译题面 查看原题

分数: 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