Description

牛牛非常喜欢赶 $deadline$ 。

一共有 $n$ 个任务，第 $i$ 个任务牛牛需要 $a[i]$ 分钟完成。特别的，在最后 $d$ 分钟，牛牛的效率会变成双倍，即耗时变为一半。另外，耗时变为一半，是不取整的，如果出现 $0.5$ ，那么就是 $0.5$ 。

可能出现一个任务前半部分不在最后 $d$ 分钟，后半部分在最后 $d$ 分钟。那么只有在最后 $d$ 分钟的后半部分效率会变为双倍。

牛牛希望在 $c$ 分钟内完成的任务尽可能多，问最多可以完成多少个任务。

Input Format

第一行输入三个整数 $n, c, d$ 。 第二行输入 $n$ 个整数 $a[i]$ 。 其中 $n\le 10000$ ， $c,d\le 1e6$ 。

Output Format

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

4 10 5
8 10 1 2

3