You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

我们有共同的远方

注定再次粉墨登场

就快要夜深人静了

我避开所有的阻挡

我要攥着小糖 眺望你方向

快告诉我 你在赶来的路上

题目描述

远方，湖面上，有一艘小船，那是出题人 five_rice_water 的好朋友离开的方向。

现在他的好朋友的船离开了 $x$ 米，假设船走出 $y$ 米以后就会彻底离开他的视线，(在离开刚好 $y$ 米的时候还在视线内)船的速度是 $V$ $m/s$。

现在 five_rice_water 在岸边摆好了很多写着送别和激励好朋友的话的旗子，由于旗子上写的话长度不一样，所以举起旗子需要的时间也不太一样。

一共有 $n$ 个旗子，并且依次告诉你 five_rice_water 举起每一个旗子花费的时间，请问在他的好朋友离开他的视线之前，他最多能举起多少面旗子。

值得注意的是，给出的旗子的顺序是按照five_rice_water想说的话的强烈程度进行排序的，也就是说，在前一面旗子没有举起来之前，five_rice_water是不会举起下一面旗子的，即使这样做可能举起更多的旗子。

提示：例如花费时间为5的旗子,目前只剩下4的时间，旗子无法举起来。

输入格式

第一行四个整数 $x,y,V,n$

第二行 $n$ 个整数，依次表示举起每一面旗子花费的时间。

输出格式

输出一个数，表示 five_rice_water 最多能举起的旗子数量。

5 15 2 3
5 5 5

1

数据范围

对于 $100\%$ 的数据，$1\le$ 题面中出现的所有数字 $\le 10^6$，保证 $x \le y$。