#P11338. 游戏购物
游戏购物
题目描述
咕噜想在当地的玩具商店买一些玩具。商店里有 n 款玩具,第 i 个玩具需要花费 aᵢ 元。
咕噜有一个钱包,钱包里有 m 张钞票,第 j 张钞票价值 bⱼ 元。
商店里的玩具是按从左到右的顺序排列的,咕噜尽量按这个顺序购买每一款玩具。
当咕噜站在商店的第 i 个位置时,他从钱包里拿出第一张钞票(如果他的钱包是空的,他会立即转到下一个位置),并试图用这张钞票购买第 i 个玩具。
当且仅当他从钱包中取出的第一张钞票的价值大于或等于第 i 款玩具的价格时,咕噜才购买第 i 款玩具。
否则咕噜就会把第一张钞票留在他的钱包里(这张钞票仍然是第一张),并继续进行下一场购买。
如果他成功购买了第 i 款玩具,他钱包里的第一张钞票将消失,下一张钞票将成为新的第一张。
咕噜想买完全部的 n 款玩具。
输入格式
共三行:
第一行包含两个整数 n 和 m(1 ≤ n, m ≤ 1000),分别表示商店的玩具数和咕噜钞票的张数。
第二行包含 n 个整数 a₁, a₂, …, aₙ(1 ≤ aᵢ ≤ 1000),表示每个玩具的价格。
第三行包含 m 个整数 b₁, b₂, …, bₘ(1 ≤ bⱼ ≤ 1000),表示咕噜每张钞票的面额。
输出格式
一个整数,表示咕噜最终成功购买的玩具数量。
输入样例 #1
5 4
2 4 5 2 4
5 3 4 6
输出样例 #1
3