AT_tkppc4_1_i.school competition 1
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
Paken岛上有两所小学:anmichi小学和sanada小学。岛上的学生们每天都在其中一所学校努力学习编程竞赛。这些学生每周都会参加由PatCoder公司举办的比赛,每个人都有一个表示自己能力的评分。anmichi小学有 N 名学生,他们的评分分别为 A1,A2,…,AN;sanada小学有 M 名学生,他们的评分分别为 B1,B2,…,BM。
这一天,这两所学校又决定举办一年一度的传统对抗赛。在这场比赛中,每所学校要各选出两名学生进行比赛。作为比赛的主办方,define希望两所学校选出的学生实力相近,因此要求选择的学生必须满足以下条件:
- 从anmichi小学选出的两名学生的评分按大小排序后为 P 和 Q,从sanada小学选出的两名学生的评分按大小排序为 R 和 S,要求满足 R<P<Q<S。
define想知道有多少种选择方式能够满足这些条件。请帮助define计算出符合条件的四名学生选择方式的数量,并输出该数量模 109+7 的结果。
输入格式
输入从标准输入读取,包含以下三行:
- 第一行包含两个整数 N 和 M。
- 第二行包含 N 个整数,表示anmichi小学学生的评分 A1,A2,…,AN。
- 第三行包含 M 个整数,表示sanada小学学生的评分 B1,B2,…,BM。
输出格式
输出一个整数,表示符合条件的四名学生选择方式的数量对 109+7 取模的结果。
输入输出样例
输入#1
4 4 40 60 20 10 25 30 80 50
输出#1
2
输入#2
输出#2
4
输入#3
输出#3
0
说明/提示
- 所有输入都是整数。
- 2≤N,M≤2×105。
- 1≤Ai,Bj≤109(1≤i≤N,1≤j≤M)。
- Ai 和 Bj 之间互不相同。
本翻译由 AI 自动生成
输入解题思路,AI测评打分。不知道怎么写?