题目详情题解（0）讨论（0）提交记录（0）

AT_joi2021_yo1c_c.比較 (Comparison)

通过率：0%

AC君温馨提醒

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

题目描述

给定一个长度为 NN 的整数序列 A=(A1,A2,…,AN)A = (A_1, A_2, \ldots, A_N) 和一个长度为 MM 的整数序列 B=(B1,B2,…,BM)B = (B_1, B_2, \ldots, B_M)。

请计算满足以下所有条件的整数对 (i,j)(i, j) 的个数。

  • 1≤i≤N1 \leq i \leq N。
  • 1≤j≤M1 \leq j \leq M。
  • Ai≤BjA_i \leq B_j。

输入格式

输入以如下格式从标准输入中给出。

NN MM A1A_1 A2A_2 ⋯\cdots ANA_N B1B_1 B2B_2 ⋯\cdots BMB_M

输出格式

输出满足 Ai≤BjA_i \leq B_j 的 (i,j)(i, j) 的个数。

输入输出样例

  • 输入#1

    5 4
3 8 10 5 5
1 5 4 9

    输出#1

    8

  • 输入#2

    3 5
2000 2000 2000
1 1 1 1 1

    输出#2

    0

  • 输入#3

    1 1
1000
1000

    输出#3

    1

  • 输入#4

    10 10
3 1 4 1 5 9 2 6 5 3
2 7 1 8 2 8 1 8 2 8

    输出#4

    58

说明/提示

限制条件

  • 1≤N≤1001 \leq N \leq 100。
  • 1≤M≤1001 \leq M \leq 100。
  • 1≤Ai≤20001 \leq A_i \leq 2000（1≤i≤N1 \leq i \leq N）。
  • 1≤Bj≤20001 \leq B_j \leq 2000（1≤j≤M1 \leq j \leq M）。

样例解释 1

满足条件的 88 个 (i,j)(i, j) 组为 (1,2), (1,3), (1,4), (2,4), (4,2), (4,4), (5,2), (5,4)(1,2),\ (1,3),\ (1,4),\ (2,4),\ (4,2),\ (4,4),\ (5,2),\ (5,4)，因此输出 88。

样例解释 2

不存在满足条件的 (i,j)(i, j) 组，因此输出 00。

由 ChatGPT 4.1 翻译

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

首页