その日々は夢のように
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
西红市有一位人尽皆知的大富豪，他的日收入是$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暑假联合集训