题目描述

  西红市有一位人尽皆知的大富豪，他的日收入是$X$万元，他有一位鲜为人知的爱好就是每天购买一支股票，但是某一天开始，他发现自己的钞票越来越少了，所以他不再是每一天去购买一支股票，而是有条件的时候会选择购买一支股票或者把钱存起来，没条件的时候就会把他的收入存起来。现在，这位大富豪想知道自己在$N$天内能购买最多几支股票。

  已知，这位大富豪初始有$sum$万元，每天早上他会去股市看一下股价，第$i$天他想购入的股票股价是$P_i$万元，然后中午就会去公司摸鱼，每天晚上的时候他将获得$X$万元的收入。

输入格式

第一行输入三个整数$N, sum, X(1≤N≤10^5, 0≤sum,X≤10^5)$。

第二行$N$个整数，$P_1, P_2, P_3, ......, P_N(1≤P_i≤10^6)$，表示第$i$天该富豪想购入的股票的股价。

输出格式

一行一个整数，表示该富豪在这$N$天内最多购入几支股票。

样例

6 0 5
1 2 6 7 6 6

4

来源

2022 HGNU-SWUT暑假联合集训