#F. 未来科技领袖创造营

    传统题 1000ms 256MiB

未来科技领袖创造营

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

题目描述

国庆节的时候希蒙和他的同学们去参加上海的未来科技领袖创造营,听说这个营地特好玩。

在营地中,为了统一标识,每名同学需要穿上营服,目前一共有 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

模拟测试

未参加
状态
已结束
规则
IOI
题目
6
开始于
2024-4-13 20:30
结束于
2024-4-13 22:30
持续时间
2 小时
主持人
参赛人数
1