D. [传智杯 #3 决赛] 商店

    远端评测题 1000ms 128MiB

[传智杯 #3 决赛] 商店

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

disangan333 想给 disangan233 买一个礼物,于是他和你一起逛商店。

题目描述

有 nn 名同学去逛商店,店里有 mm 个物品,第 ii 人有 wiw_i 块钱,第 ii 个物品价格 cic_i 元。

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

对于所有数据,n,m≤105n,m \leq 10^5,wi,ci≤109w_i,c_i\leq 10^9。

输入格式

输入共 33 行。

第 11 行输入 22 个正整数 n,mn,m。

第 22 行输入 nn 个整数 w1…wnw_1\ldots w_n,wiw_i 表示第 ii 人的钱。

第 33 行输入 mm 个整数 c1…cmc_1\ldots c_m,cic_i 表示第 ii 个物品的价格。

输出格式

对于所有数据,n,m≤105n,m \leq 10^5,wi,ci≤109w_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

26国庆day1 双指针【C】

未认领
状态
已结束
题目
8
开始时间
2026-10-1 0:00
截止时间
2026-10-9 23:59
可延期
24 小时