#8226. 「codeforce」Game Shopping 普及−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: shaobai

题目描述

马克西姆想在当地的游戏商店买一些游戏。店里有 个游戏, 第 个游戏的价格是

马克西姆有一个钱包,可以用整数数组表示。他的钱包里有 张钞票, 张钞票的价值是

商店里的游戏是按从左到右的顺序排列的,马克西姆尝试按这个顺序购买每种游戏。

当马克西姆站在商店中的 号位置时,他从钱包中取出第一张纸币(如果钱包是空的,则立即进入下一个位置),并尝试用这张纸币购买 游戏。马克西姆尝试购买 个游戏后,他离开了商店。

当且仅当马克西姆从钱包中取出的第一张纸币的价值大于或等于 这个游戏的成本时,马克西姆才会购买 这个游戏。如果他成功地买到了 这个游戏,那么他钱包里的第一张钞票就会消失,下一张钞票就会变成第一张。否则马克西姆就把第一张钞票留在钱包里(这张钞票仍然是第一张),然后继续下一个游戏。

例如,在数组 和数组 中会发生以下过程:马克西姆用第一张纸币(价值为 )购买了第一个游戏,之后纸币消失,第二张纸币(价值为 )成为马克西姆钱包中的第一张纸币,然后马克西姆没有购买第二个游戏,因为 > ,第三个游戏也是如此,然后他用价值为 的纸币购买了第四个游戏(第三张纸币成为马克西姆钱包中的第一张纸币),并用价值为 的纸币购买了第五个游戏。

您的任务是计算马克西姆将购买的游戏数量。

输入格式

输入

输入的第一行包含两个整数 ( )--马克西姆钱包中的游戏数量和钞票数量。

第二行包含 个整数 ( ),其中 -th 游戏的成本。

输入的第三行包含 个整数 ( ),其中 是马克西姆钱包中 -th 张钞票的价值。

输出格式

输出

打印一个整数 - 马克西姆将购买的游戏数量。

样例

样例输入

5 4
2 4 5 2 4
5 3 4 6

样例输出

3