传统题 文件IO:display 1000ms 256MiB

Display

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

读写要求

本题采用文件读写,请在提交代码时使用正确的文件名,否则会导致 RE

输入文件:display.in

输出文件:display.out

题目描述

nn 个支架,第 ii 个支架最多承受重量 aia_i,且每个支架只能摆放一件艺术品。

现有 mm 个艺术品,第 ii 个艺术品重量为 bib_i

当且仅当 biajb_i\le a_j 时,艺术品 ii 才能摆放在支架 jj 上。

请你计算最多可以同时摆放多少件艺术品。

输入格式

第一行两个整数 n,mn,m

第二行 nn 个整数 a1,a2,,ana_1,a_2,\dots,a_n

第三行 mm 个整数 b1,b2,,bmb_1,b_2,\dots,b_m

输出格式

输出一个整数,表示最多可摆放的艺术品数量。

数据范围

1n,m1051\le n,m\le 10^51ai,bi1091\le a_i,b_i\le 10^9

输入输出样例

6 5
3 4 8 2 1 4
9 4 1 3 3
4

周赛#1025(div2)

未参加
状态
已结束
规则
IOI
题目
5
开始于
2026-4-25 19:00
结束于
2026-4-25 20:30
持续时间
1.5 小时
主持人
参赛人数
22