页面无法加载？点击这里可能会修复。
Placeholder

#5879

비교 2s 1024MB

问题

길이 N 의 정수 수열 A = (A_1 , A_2 , ..., A_N ) 과 길이 M 의 정수 수열 B = (B_1 , B_2 , ..., B_M ) 이 주어진다.

다음 조건을 모두 충족하는 두 개의 정수 세트 (i, j) 의 수를 구하십시오.

  • 1 ≤ i ≤ N

  • 1 ≤ j ≤ M

  • A_i ≤ B_j


输入

입력은 다음 형식으로 표준 입력에서 제공됩니다.

N M

A_1 A_2 ... A_N

B_1 B_2 ... B_M

[제한]

1 ≤ N ≤ 100

1 ≤ M ≤ 100

1 ≤ A_i ≤ 2000 ( 1 ≤ i ≤ N )

1≤B_j≤2000 ( 1≤j≤M )


输出

A_i ≤ B_j를 만족하는 (i, j) 의 개수를 출력하라.


示例 #1

5 4
3 8 10 5 5
1 5 4 9
8

(1,2), (1,3), (1,4), (2,4), (4,2), (4,4), (5,2), (5,4) 의 8 가지 세트가 조건을 만족하기 때문에 8을 출력합니다.


示例 #2

3 5
2000 2000 2000
1 1 1 1 1
0

示例 #3

1 1
1000
1000
1

示例 #4

10 10
3 1 4 1 5 9 2 6 5 3
2 7 1 8 2 8 1 8 2 8
58


来源

JOI 2021 예선

需要登录才能编写代码。