시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 1024 MB | 126 | 120 | 112 | 95.726% |
長さ N の整数列 A = (A1, A2, ..., AN) と長さ M の整数列 B = (B1, B2, ..., BM) が与えられる.
次の条件をすべて満たす 2 つの整数の組 (i,j) の個数を求めよ.
入力は以下の形式で標準入力から与えられる.
N M A1 A2 ... AN B1 B2 ... BM
Ai ≦ Bj を満たす (i,j) の個数を出力せよ.
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 を出力する.
3 5 2000 2000 2000 1 1 1 1 1
0
条件を満たす (i,j) の組は存在しないので 0 を出力する.
1 1 1000 1000
1
10 10 3 1 4 1 5 9 2 6 5 3 2 7 1 8 2 8 1 8 2 8
58