AT_abc363_b [ABC363B] Japanese Cursed Doll
题目描述
有 $ 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 $。
说明/提示
### 约束条件
- $ 1\leq\ N\leq\ 100 $
- $ 1\leq\ L_i\leq\ 100 $
- $ 1\leq\ T\leq\ 100 $
- $ 1\leq\ P\leq\ N $
- 输入均为整数
### 样例解释 1
有 $ 5 $ 个人,当前时刻的头发长度分别为 $ 3,11,1,6,2 $,因此头发长度达到 $ 10 $ 或以上的人有 $ 1 $ 人。 从现在开始 $ 7 $ 天后,每个人的头发长度分别为 $ 10,18,8,13,9 $,头发长度达到 $ 10 $ 或以上的人有 $ 3 $ 人。 在当前时刻的 $ 6 $ 天后,头发长度达到 $ 10 $ 或以上的人有 $ 2 $ 人,因此不满足条件,所以输出 $ 7 $。
### 样例解释 2
由于当前时刻已经有 $ 2 $ 个头发长度达到 $ 5 $ 或以上的人,满足条件,所以输出 $ 0 $。