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$。