AT_joi2021_yo1c_c 比較 (Comparison)

题目描述

给定一个长度为 $N$ 的整数序列 $A = (A_1, A_2, \ldots, A_N)$ 和一个长度为 $M$ 的整数序列 $B = (B_1, B_2, \ldots, B_M)$。 请计算满足以下所有条件的整数对 $(i, j)$ 的个数。 - $1 \leq i \leq N$。 - $1 \leq j \leq M$。 - $A_i \leq B_j$。

输入格式

输入以如下格式从标准输入中给出。 > $N$ $M$ $A_1$ $A_2$ $\cdots$ $A_N$ $B_1$ $B_2$ $\cdots$ $B_M$

输出格式

输出满足 $A_i \leq B_j$ 的 $(i, j)$ 的个数。

说明/提示

## 限制条件 - $1 \leq N \leq 100$。 - $1 \leq M \leq 100$。 - $1 \leq A_i \leq 2000$($1 \leq i \leq N$)。 - $1 \leq B_j \leq 2000$($1 \leq j \leq M$)。 ## 样例解释 1 满足条件的 $8$ 个 $(i, j)$ 组为 $(1,2),\ (1,3),\ (1,4),\ (2,4),\ (4,2),\ (4,4),\ (5,2),\ (5,4)$,因此输出 $8$。 ## 样例解释 2 不存在满足条件的 $(i, j)$ 组,因此输出 $0$。 由 ChatGPT 4.1 翻译