AT_tkppc4_1_i school competition 1
题目描述
Paken岛上有两所小学:anmichi小学和sanada小学。岛上的学生们每天都在其中一所学校努力学习编程竞赛。这些学生每周都会参加由PatCoder公司举办的比赛,每个人都有一个表示自己能力的评分。anmichi小学有 $N$ 名学生,他们的评分分别为 $A_1, A_2, \ldots, A_N$;sanada小学有 $M$ 名学生,他们的评分分别为 $B_1, B_2, \ldots, B_M$。
这一天,这两所学校又决定举办一年一度的传统对抗赛。在这场比赛中,每所学校要各选出两名学生进行比赛。作为比赛的主办方,define希望两所学校选出的学生实力相近,因此要求选择的学生必须满足以下条件:
- 从anmichi小学选出的两名学生的评分按大小排序后为 $P$ 和 $Q$,从sanada小学选出的两名学生的评分按大小排序为 $R$ 和 $S$,要求满足 $R < P < Q < S$。
define想知道有多少种选择方式能够满足这些条件。请帮助define计算出符合条件的四名学生选择方式的数量,并输出该数量模 $10^9 + 7$ 的结果。
输入格式
输入从标准输入读取,包含以下三行:
- 第一行包含两个整数 $N$ 和 $M$。
- 第二行包含 $N$ 个整数,表示anmichi小学学生的评分 $A_1, A_2, \ldots, A_N$。
- 第三行包含 $M$ 个整数,表示sanada小学学生的评分 $B_1, B_2, \ldots, B_M$。
输出格式
输出一个整数,表示符合条件的四名学生选择方式的数量对 $10^9 + 7$ 取模的结果。
说明/提示
- 所有输入都是整数。
- $2 \leq N, M \leq 2 \times 10^5$。
- $1 \leq A_i, B_j \leq 10^9$($1 \leq i \leq N$,$1 \leq j \leq M$)。
- $A_i$ 和 $B_j$ 之间互不相同。
**本翻译由 AI 自动生成**