1441: 玩遍所有游戏

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:148 Solved:30

Description

ycf同学会玩很多游戏,比如植物大战僵尸、永劫无间、原神等等,他的梦想是当一名玩遍所有游戏的侠客。他最近想玩的游戏都需要花钱买,但是他兜里的钱有限,所以他只能尽量买更多的游戏。

游戏商城中有n个ycf想玩的游戏,第i个游戏的价格为ci元。在最近一周里ycf在游戏商城逛了m次,第i次逛商城时,ycf有wi块钱。每次逛游戏商城ycf最多只能买1个游戏,每个游戏ycf最多只会买1次,那么ycf最多能买多少个游戏呢?

Input

输入共3行。
第1行输入2个整数n,m(1<=n,m<=10^5)
第2行输入n个整数c1...cn,ci(1<=ci<=10^9)表示第i个物品的价格。
第3行输入m个整数w1...wm,wi(1<=wi<=10^9)表示第i次进入游戏商城时ycf有多少钱。

Output

输出一个整数,表示ycf最多能买多少个游戏。

Sample Input Copy

15 20
4 3 9 10 7 7 5 3 6 1 8 6 6 1 5 
12 4 1 9 8 5 8 6 4 5 18 8 14 9 9 7 20 11 8 19 

Sample Output Copy

15