配点 : 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