4306: 商店
内存限制：128 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：251
通过：54
题目描述
有 n 名同学去逛商店，店里有 m 个物品，第 i 人有 wi 块钱，第 i 个物品价格 ci 元。每个人至多买一个物品，每个物品只能被买一次，问最多有多少人能买到物品。对于所有数据，n,m<=105，wi, ci<=109。
输入格式
输入共 3 行。
第 1 行输入 2 个正整数 n,m。
第 2 行输入 n 个整数 w1…wn，wi 表示第 i 人的钱。
第 3 行输入 m 个整数 c1…cm，ci 表示第 i 个物品的价格。
第 1 行输入 2 个正整数 n,m。
第 2 行输入 n 个整数 w1…wn，wi 表示第 i 人的钱。
第 3 行输入 m 个整数 c1…cm，ci 表示第 i 个物品的价格。
输出格式
对于所有数据，n,m<=105，wi, ci<=109。
输入样例 复制
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