问题 2128 --普及模拟赛6-A

2128: 普及模拟赛6-A

时间限制: 1 Sec  内存限制: 128 MB
提交: 74  解决: 40
[提交][状态][命题人:]

题目描述

水明老师想去斯提姆专卖店买几个游戏,已知商城中由n个游戏,第i个游戏售价c[i]

水明老师有个魔法能合成一个金币,他可以使用m次,但前提是要先把已经合成的金币给花完。

他想按照顺序一次挑选n个游戏,如果手上金币的价格大于等于游戏的价格,就买下这个游戏,并再合成一个金币,如果不够,就看下一个游戏。求水明老师能买到多少游戏。

举个例子,由5个游戏,价格为c=[2,4,5,2,4],水明能合成金币的价格顺序为a=[5,3,4,6],水明使用5元的金币买到第一个游戏,并合成一个价值为3的金币,然后发现第二个游戏买不起。就再看第三个游戏,结果也买不起。再看第四个游戏,果断买下,然后合成一个价值为4的金币,买下第五个游戏。结束,一共购买了3个游戏

输入

输入的第一行包含两个整数nm1≤nm≤1000 - 游戏数量和水明能合成金币的数量。

输入的第二行包含n个整数c1c2...cn1≤ci≤1000),其中c[i]是第i个游戏的价格。 输入的第三行包含m个整数a1a2...am1≤aj≤1000),其中[j]是水明合成金币的价值的顺序

输出

输出一个整数水明能购买的游戏数量。

样例输入
Copy
5 4
2 4 5 2 4
5 3 4 6
样例输出
Copy
3

提示

来源

 

[提交][状态]