AT_abc460_c.Sushi

入门

通过率:0%

时间限制:2.00s

内存限制:1024MB

AC君温馨提醒

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

题目描述

NN 份寿司饭(醋饭)和 MM 份配料(鱼生等食材)作为制作寿司的原料。

ii 份寿司饭的重量为 AiA_i,第 jj 份配料的重量为 BjB_j

您将通过组合寿司饭与配料来制作寿司。

制作一份寿司需要将一份寿司饭与一份配料配对。其中,配料的重量至多为寿司饭重量的两倍(即 Bj2AiB_j \leq 2 A_i)。此外,同一份寿司饭或同一份配料不能在多份寿司中重复使用。

求最多能制作多少份寿司。

输入格式

输入从标准输入中按以下格式给出:

NN MM
A1A_1 A2A_2 \ldots ANA_N
B1B_1 B2B_2 \ldots BMB_M

输出格式

输出答案。

输入输出样例

  • 输入#1

    4 5
    4 2 1 8
    14 9 3 2 9

    输出#1

    3
  • 输入#2

    3 3
    5 5 3
    11 1000 1000

    输出#2

    0
  • 输入#3

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

    输出#3

    5

说明/提示

样例 1 解释:
例如,将第 11 根山葵与第 33 块鱼生、第 22 根山葵与第 44 块鱼生、第 44 根山葵与第 11 块鱼生分别组合,即可制作出三份寿司。无法制作出四份或更多份寿司,因此输出 33

约束条件

  • 1N,M2×1051 \leq N, M \leq 2 \times 10^5
  • 1Ai,Bj1091 \leq A_i, B_j \leq 10^9
  • 所有输入值均为整数。

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

首页