← 返回题目列表

AtCoder · awc0102_b

B. 为实地考察选择零食

中文机器翻译题面 查看原题

分数: 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