题目描述

有 $n$ 棵树，树初始高度为 $H_i$ 米，每棵树每个月都会长高 $k$ 米。

现在 GZR 想要得到 $m$ 条木料，要求每块木料的长度都不能小于 $L$，且木料必须是整棵树或某棵树的一部分（能切割树，不能拼接树）。现在问你最少需要再等多少个月才能满足订单。

输入格式

第一行 $4$ 个用空格隔开的非负整数 $n,k,m,L$，含义如题所述。

第二行 $n$ 个用空格隔开的非负整数，依次为 $H_1,H_2, ... ,H_n$。

输出格式

输出一行一个整数表示答案。

3 2 6 3
7 4 1

1

样例解释

初始三棵树高度位 7 4 1，一个月后高度为 9 6 3，就可以切出来 6 根长度为 3 的木料了。

数据规模与约定

• 对于 $60\%$ 的数据：
  • $1\le n,k,m,L,H_i\le 100$
• 对于 $100\%$ 的数据：
  • $1\le n,m\le 1000,1\le k\le 100,1\le L,H_i\le 10^9$