添加了KATEX
感谢 @judgejudge 提供中文翻译,我只是添加了KATEX
题目描述
马克西姆想在当地的游戏店买一些游戏。商店里有n个游戏。第i个游戏需要花费ci元。
马克西姆有一个可以用整数数组来表示的钱包,他的钱包里有m张钞票,每一张钞票面额是aj元。
商店里的游戏排列顺序是从左到右的,马克西姆尝试着按照这个顺序去购买每一个游戏。
在商店里,当马克西姆站在第i个位置时,他从他的钱包中取出第一张钞票(如果他的钱包是空的,那么他会马上进入下一个位置),并试图用这张钞票购买第i个游戏。
当且仅当马克西姆从钱包中取出的第一张钞票的面额大于或等于第i个游戏的成本时。他才可以购买这款游戏。如果他成功地购买了第i个游戏,他钱包里的第一张钞票就消失了,下一张钞票就替换成了第一张。否则马克西姆会把第一张钞票留在钱包里(这张钞票仍然是第一张)然后继续尝试购买下一款游戏。
你的任务是输出马克西姆将购买的游戏数量。
输入格式
第一行:两个整数n和m (1≤n,m≤1000)。n代表游戏数量,m代表马克西姆钱包中钞票数量。
第二行:包含n个整数c_1,c_2,...,c_n$$(1≤c_i≤1000),ci表示第i个游戏的成本。
第三行:包含m个整数a_1,a_2,…,a_m$$(1≤a_j≤1000),aj表示第j张钞票的面额。
输出格式
一行,马克西姆将购买的游戏数量。