비교 2초 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

입력

5space_bar4keyboard_return
3space_bar8space_bar10space_bar5space_bar5keyboard_return
1space_bar5space_bar4space_bar9

출력

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

예제2

입력

3space_bar5keyboard_return
2000space_bar2000space_bar2000keyboard_return
1space_bar1space_bar1space_bar1space_bar1

출력

예제3

입력

1space_bar1keyboard_return
1000keyboard_return
1000

출력

예제4

입력

10space_bar10keyboard_return
3space_bar1space_bar4space_bar1space_bar5space_bar9space_bar2space_bar6space_bar5space_bar3keyboard_return
2space_bar7space_bar1space_bar8space_bar2space_bar8space_bar1space_bar8space_bar2space_bar8

출력

출처

JOI 2021 예선

#5879 upload 88회 done 59회 how_to_reg 59명

비교 timer 2초 memory 1024MB

문제 picture_in_picture_alt text_fields

입력

출력

예제1

예제2

예제3

예제4

출처

역링크

#5879

비교 2초 1024MB

문제