← 返回题目列表

AtCoder · tkppc4_1_i

I. 学校比赛1

中文机器翻译题面 查看原题

配点 : 400 点

問題文

在Paken岛上有 2 所小学,分别是anmichi校和sanada校,岛上的居民每天都会去其中一所学校努力练习竞赛编程。
这些人每周都会参加PatCoder公司的比赛,每个人都有一个表示能力的评分值。
就读于anmichi校 N 人的学生中 i 第几个人的评分是 A_i,就读于sanada校 M 人的学生中 j 第几个人的评分是 B_j 。

某一天,这所 2 校今年也将举行传统的对抗赛。
在对抗赛中,每所学校将选出 2 名学生组成团队进行比赛。
这次对抗赛的主办者define为了 2 尽量减少各校选出的学生之间的实力差距,向各校传达了要满足以下条件来 2 选出学生的要求。

  • 从anmichi校选的 2 名的评分从低到高排序 从 P,Q、sanada校中选择 2 名的评分从低到高排序 从 R,S 当R < P < Q < S 变为。

define你在想满足条件的选择有多少种。
define为了你满足这些条件 4 选择人的方式的种数 10^9+7 除的余数。 用
此外,4 并不是要求出人的评分次数。

制約

  • 所有输入均为整数。
  • 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 都是不同的。

入力

输入是按以下格式从标准输入给出的。

N M
A_1 A_2 \ldots A_{N-1} A_N
B_1 B_2 \ldots B_{M-1} B_M

出力

4 选择人的方式的种数 10^9+7 后的余数 1 行输出。


入力例1

4 4
40 60 20 10
25 30 80 50

出力例1

2

从anmichi校只能选择评分为 40 和 按字典顺序比较 60 的人,从sanada校只能选择评分为 25 和 按字典顺序比较 80 的人,评分为 30 和 按字典顺序比较 80 的人 2 有多种选择。 在第
因此, 输出1 \times 2 该值应乘以 10^9+7 所得的余数 请输出 2 请输出


入力例2

5 3
112 76 50 35 22
15 60 50

出力例2

4

即使在anmichi校和sanada校有评分相同的人,也存在这种情况。但 1 在同一所学校中没有评分相同的人。


入力例3

2 2
8 69
1 20

出力例3

0

大会打不开。真让人难过呢。首先让我们增加学校的学生人数吧。

作者: sanadayukimura73