#684. Display

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