P8837 [传智杯 #3 决赛] 商店
题目背景
disangan333 想给 disangan233 买一个礼物,于是他和你一起逛商店。
题目描述
有 $n$ 名同学去逛商店,店里有 $m$ 个物品,第 $i$ 人有 $w_i$ 块钱,第 $i$ 个物品价格 $c_i$ 元。
每个人至多买一个物品,每个物品只能被买一次,问最多有多少人能买到物品。
对于所有数据,$n,m \leq 10^5$,$w_i,c_i\leq 10^9$。
输入格式
输入共 $3$ 行。
第 $1$ 行输入 $2$ 个正整数 $n,m$。
第 $2$ 行输入 $n$ 个整数 $w_1\ldots w_n$,$w_i$ 表示第 $i$ 人的钱。
第 $3$ 行输入 $m$ 个整数 $c_1\ldots c_m$,$c_i$ 表示第 $i$ 个物品的价格。
输出格式
对于所有数据,$n,m \leq 10^5$,$w_i,c_i\leq 10^9$。