레이팅 미적용설명
長さ N の整数列 A = (A 1 , A 2 , ..., A N ) と長さ M の整数列 B = (B 1 , B 2 , ..., B M ) が与えられる.
次の条件をすべて満たす 2 つの整数の組 (i,j) の個数を求めよ.
1 ≦ i ≦ N .
1 ≦ j ≦ M .
A i ≦ B j .
제약
1 ≦ N ≦ 100 .
1 ≦ M ≦ 100 .
1 ≦ A i ≦ 2000 ( 1 ≦ i ≦ N ).
1 ≦ B j ≦ 2000 ( 1 ≦ j ≦ M ).
입력 형식
入力は以下の形式で標準入力から与えられる.
N M
A 1 A 2 ... A N
B 1 B 2 ... B M
출력 형식
A i ≦ B j を満たす (i,j) の個数を出力せよ.
예제 1
입력
5 4
3 8 10 5 5
1 5 4 9
출력
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
문제 정보