3107 - 【基础】商店

题目描述

n 名同学去逛商店,店里有 m 个物品,第 i 人有 w_i 块钱,第 i 个物品价格 c_i 元。

每个人至多买一个物品,每个物品只能被买一次,问最多有多少人能买到物品。

对于所有数据,n,m \leq 10^5w_i,c_i\leq 10^9

输入

输入共 3 行。

1 行输入 2 个正整数 n,m

2 行输入 n 个整数 w_1\ldots w_nw_i 表示第 i 人的钱。

3 行输入 m 个整数 c_1\ldots c_mc_i 表示第 i 个物品的价格。

输出

对于所有数据,n,m \leq 10^5w_i,c_i\leq 10^9

样例

输入

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

输出

10
标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 2
通过人数 1
金币数量 2 枚
统计
上一题 下一题