#1006. 实弹射击营

实弹射击营

题目描述

小码君和他的同学们去参加这次组织的实弹射击营,听说这个营地特好玩。

在营地中,为了活动的安全起见,每名同学需要穿上防弹衣,目前一共有 nn 件防弹衣,这次一共去了 mm 名同学,第 ii 件防弹衣的大小为 wiw_i ,第 ii 位同学的身材为 cic_i

大家都知道,买衣服的时候,衣服可以大但是一定不能小,那么现在最多有多少位同学能够穿上防弹衣。

对于所有数据,0n,m1050 \leq n,m \leq 10^51wi,ci1091 \leq w_i,c_i\leq 10^9

输入格式

输入共 33 行。

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

22 行输入 nn 个整数 w1wnw_1\ldots w_nwiw_i 表示第 ii 件防弹衣的大小。

33 行输入 mm 个整数 c1cmc_1\ldots c_mcic_i 表示第 ii 位同学的身材。

输出格式

对于所有数据,n,m105n,m \leq 10^5wi,ci109w_i,c_i\leq 10^9

样例 #1

样例输入 #1

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

样例输出 #1

10