水明老师想去斯提姆专卖店买几个游戏,已知商城中由n个游戏,第i个游戏售价c[i]。
水明老师有个魔法能合成一个金币,他可以使用m次,但前提是要先把已经合成的金币给花完。
他想按照顺序一次挑选n个游戏,如果手上金币的价格大于等于游戏的价格,就买下这个游戏,并再合成一个金币,如果不够,就看下一个游戏。求水明老师能买到多少游戏。
举个例子,由5个游戏,价格为c=[2,4,5,2,4],水明能合成金币的价格顺序为a=[5,3,4,6],水明使用5元的金币买到第一个游戏,并合成一个价值为3的金币,然后发现第二个游戏买不起。就再看第三个游戏,结果也买不起。再看第四个游戏,果断买下,然后合成一个价值为4的金币,买下第五个游戏。结束,一共购买了3个游戏