#684. Display

Display

读写要求

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

输入文件:display.in

输出文件:display.out

题目描述

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

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

当且仅当 bi≤ajb_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。

输出格式

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

数据范围

1≤n,m≤1051\le n,m\le 10^5,1≤ai,bi≤1091\le a_i,b_i\le 10^9。

输入输出样例

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