AT_abc363_b [ABC363B] Japanese Cursed Doll

[problemUrl]: https://atcoder.jp/contests/abc363/tasks/abc363_b $ N $ 人の人がおり、$ i $ 人目 $ (1\leq\ i\leq\ N) $ の現在の髪の長さは $ L_i $ です。 すべての人は $ 1 $ 日経つごとに髪の長さが $ 1 $ ずつ増えます。 髪の長さが $ T $ 以上の人が初めて $ P $ 人以上になるのは現在から何日後か出力してください。 ただし、現在の時点ですでに髪の長さが $ T $ 以上の人が $ P $ 人以上にいる場合は $ 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 $ - 入力はすべて整数 ### Sample Explanation 1 $ 5 $ 人の人がおり、現在の時点で髪の長さはそれぞれ $ 3,11,1,6,2 $ であるため、髪の長さが $ 10 $ 以上の人は $ 1 $ 人です。 現在から $ 7 $ 日後にはそれぞれの人の髪の長さは順に $ 10,18,8,13,9 $ となり、髪の長さが $ 10 $ 以上の人は $ 3 $ 人となります。 現在から $ 6 $ 日後の時点では髪の長さが $ 10 $ 以上の人は $ 2 $ 人であるため条件をみたしておらず、よって $ 7 $ を出力します。 ### Sample Explanation 2 現在の時点ですでに髪の長さが $ 5 $ 以上の人が $ 2 $ 人いるため条件をみたしており、$ 0 $ を出力します。