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 自动生成**