#P8837. [传智杯 #3 决赛] 商店
[传智杯 #3 决赛] 商店
题目背景
disangan333 想给 disangan233 买一个礼物,于是他和你一起逛商店。
题目描述
有 名同学去逛商店,店里有 个物品,第 人有 块钱,第 个物品价格 元。
每个人至多买一个物品,每个物品只能被买一次,问最多有多少人能买到物品。
对于所有数据,,。
输入格式
输入共 行。
第 行输入 个正整数 。
第 行输入 个整数 , 表示第 人的钱。
第 行输入 个整数 , 表示第 个物品的价格。
输出格式
对于所有数据,,。
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