题目描述

稻田里有 $n$ 株水稻，在第 $0$ 天，它们的初始高度分别为 $h_1,h_2...h_n$。每到新的一天，每株水稻的高度都会再增加 $1$。

求：最早在第几天，会有至少 $k$ 株水稻的高度不小于 $p$？

输入格式

第一行：三个整数 $n,k,p$，含义与题目中相同。

第二行：$n$ 个整数，分别表示每株水稻的初始高度，以空格分隔。

输出格式

一个整数，表示达成目标最少所需的天数。若在初始时就已经达成目标，则输出 $0$。

样例

5 3 10
3 11 1 6 2

7

2 2 5
10 10

0

3 1 10
1 2 3

7

样例 $1$ 解释

有 $5$ 株水稻，当前时刻的高度分别为 $3,11,1,6,2$，因此高度达到 $10$ 或以上的有 $1$ 株。从现在开始 $7$ 天后，每株水稻的高度分别为 $10,18,8,13,9$，高度达到 $10$ 或以上的有 $3$ 株。

数据规模与约束

对于 $60\%$ 的数据，$1≤k≤n,p,h_i≤50$；

对于 $100\%$ 的数据，$1≤k≤n,p,h_i≤10^6$。