马克西姆想在当地的游戏商店买一些游戏。店里有 个游戏, 第 个游戏的价格是 。
马克西姆有一个钱包,可以用整数数组表示。他的钱包里有 张钞票, 张钞票的价值是 。
商店里的游戏是按从左到右的顺序排列的,马克西姆尝试按这个顺序购买每种游戏。
当马克西姆站在商店中的 号位置时,他从钱包中取出第一张纸币(如果钱包是空的,则立即进入下一个位置),并尝试用这张纸币购买 游戏。马克西姆尝试购买 个游戏后,他离开了商店。
当且仅当马克西姆从钱包中取出的第一张纸币的价值大于或等于 这个游戏的成本时,马克西姆才会购买 这个游戏。如果他成功地买到了 这个游戏,那么他钱包里的第一张钞票就会消失,下一张钞票就会变成第一张。否则马克西姆就把第一张钞票留在钱包里(这张钞票仍然是第一张),然后继续下一个游戏。
例如,在数组 和数组 中会发生以下过程:马克西姆用第一张纸币(价值为 )购买了第一个游戏,之后纸币消失,第二张纸币(价值为 )成为马克西姆钱包中的第一张纸币,然后马克西姆没有购买第二个游戏,因为 > ,第三个游戏也是如此,然后他用价值为 的纸币购买了第四个游戏(第三张纸币成为马克西姆钱包中的第一张纸币),并用价值为 的纸币购买了第五个游戏。
您的任务是计算马克西姆将购买的游戏数量。