比較 (Comparison)
Unrated
日本語
Language
Contribute a translation- Time limit
- 2000 ms
- Memory limit
- 1024 MB
- Submissions
- 0
- Correct
- 0
- Solved by
- 0
- AC rate
- —
Statement
長さ \(N\) の整数列 \(A = (A_1, A_2, \ldots, A_N)\) と長さ \(M\) の整数列 \(B = (B_1, B_2, \ldots, B_M)\) が与えられる．
次の条件をすべて満たす \(2\) つの整数の組 \((i,j)\) の個数を求めよ．
- \(1 \leqq i \leqq N\)．
- \(1 \leqq j \leqq M\)．
- \(A_i \leqq B_j\)．
Constraints
- \(1 \leqq N \leqq 100\)．
- \(1 \leqq M \leqq 100\)．
- \(1 \leqq A_i \leqq 2\,000\) (\(1 \leqq i \leqq N\))．
- \(1 \leqq B_j \leqq 2\,000\) (\(1 \leqq j \leqq M\))．
Input
入力は以下の形式で標準入力から与えられる．
\(N\) \(M\)
\(A_1\) \(A_2\) \(\cdots\) \(A_N\)
\(B_1\) \(B_2\) \(\cdots\) \(B_M\)
Output
\(A_i \leqq B_j\) を満たす \((i,j)\) の個数を出力せよ．
Examples
Sample input 1
5 4 3 8 10 5 5 1 5 4 9
Sample output 1
8
\((1,2), (1,3), (1,4), (2,4), (4,2), (4,4), (5,2), (5,4)\) の \(8\) つの組が条件を満たすので，\(8\) を出力する．
Sample input 2
3 5 2000 2000 2000 1 1 1 1 1
Sample output 2
0
条件を満たす \((i,j)\) の組は存在しないので \(0\) を出力する．
Sample input 3
1 1 1000 1000
Sample output 3
1
Sample input 4
10 10 3 1 4 1 5 9 2 6 5 3 2 7 1 8 2 8 1 8 2 8
Sample output 4
58
Notes
JOI 2021 · JCIOI · CC BY-SA 4.0
Tags
No tags yet