AT_tkppc4_1_i.school competition 1

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Paken岛上有两所小学:anmichi小学和sanada小学。岛上的学生们每天都在其中一所学校努力学习编程竞赛。这些学生每周都会参加由PatCoder公司举办的比赛,每个人都有一个表示自己能力的评分。anmichi小学有 NN 名学生,他们的评分分别为 A1,A2,…,ANA_1, A_2, \ldots, A_N;sanada小学有 MM 名学生,他们的评分分别为 B1,B2,…,BMB_1, B_2, \ldots, B_M。

这一天,这两所学校又决定举办一年一度的传统对抗赛。在这场比赛中,每所学校要各选出两名学生进行比赛。作为比赛的主办方,define希望两所学校选出的学生实力相近,因此要求选择的学生必须满足以下条件:

  • 从anmichi小学选出的两名学生的评分按大小排序后为 PP 和 QQ,从sanada小学选出的两名学生的评分按大小排序为 RR 和 SS,要求满足 R<P<Q<SR < P < Q < S。

define想知道有多少种选择方式能够满足这些条件。请帮助define计算出符合条件的四名学生选择方式的数量,并输出该数量模 109+710^9 + 7 的结果。

输入格式

输入从标准输入读取,包含以下三行:

  • 第一行包含两个整数 NN 和 MM。
  • 第二行包含 NN 个整数,表示anmichi小学学生的评分 A1,A2,…,ANA_1, A_2, \ldots, A_N。
  • 第三行包含 MM 个整数,表示sanada小学学生的评分 B1,B2,…,BMB_1, B_2, \ldots, B_M。

输出格式

输出一个整数,表示符合条件的四名学生选择方式的数量对 109+710^9 + 7 取模的结果。

输入输出样例

  • 输入#1

    4 4
    40 60 20 10
    25 30 80 50

    输出#1

    2
  • 输入#2

    输出#2

    4
  • 输入#3

    输出#3

    0

说明/提示

  • 所有输入都是整数。
  • 2≤N,M≤2×1052 \leq N, M \leq 2 \times 10^5。
  • 1≤Ai,Bj≤1091 \leq A_i, B_j \leq 10^9(1≤i≤N1 \leq i \leq N,1≤j≤M1 \leq j \leq M)。
  • AiA_i 和 BjB_j 之间互不相同。

本翻译由 AI 自动生成

输入解题思路,AI测评打分。不知道怎么写?

首页