分数: 300 分
问题陈述
高桥的班级计划举办训练营 M 天。营地每天都有固定的零食预算,当天的零食预算 j (1 \leq j \leq M) 是 S_j 日元。
带去营地的零食,他必须准确选择 1 的产品类型 N 商店里有各种类型的产品,在训练营期间,他每天都会购买并吃一种零食。产品价格 i is R_i 日元。
高桥想要选择一种产品,使得 每天零食的价格都在预算之内。换句话说,他要选择一个产品 i 这样 R_i \leq S_j 每天都有效 j.
查找满足此条件的产品数量。
约束
- 1 \leq N \leq 10^6
- 1 \leq M \leq 10^6
- 1 \leq R_i \leq 10^9 (1 \leq i \leq N)
- 1 \leq S_j \leq 10^9 (1 \leq j \leq M)
- 所有输入值均为整数
输入
N M R_1 R_2 \ldots R_N S_1 S_2 \ldots S_M
- 第一行包含 N,产品类型的数量,以及 M,营地天数,以空格分隔。
- 第二行包含每种产品的价格 R_1, R_2, \ldots, R_N,用空格分隔。
- 第三行包含每天的零食预算 S_1, S_2, \ldots, S_M,用空格分隔。
输出
在一行上打印满足条件的产品数量。
示例输入 1
5 3 100 200 300 400 500 350 300 450
示例输出 1
3
示例输入 2
3 4 100 200 300 50 60 70 80
示例输出 2
0
示例输入 3
12 8 120 500 450 300 800 450 100 700 600 250 449 451 1000 900 450 800 700 600 500 550
示例输出 3
7
示例输入 4
30 20 1500 999 1000 1001 750 2000 50 300 1200 980 1100 1020 999 100 5000 250 875 1000 1 450 650 700 800 900 10000 1050 990 995 996 997 2000 1500 1200 1100 1050 1000 1300 1400 1600 1700 1800 1900 1250 1150 1080 1020 1010 1005 1000 3000
示例输出 4
21
示例输入 5
1 1 1000000000 1000000000
示例输出 5
1