AT_abc460_c.Sushi
入门
通过率:0%
时间限制:2.00s
内存限制:1024MB
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
有 N 份寿司饭(醋饭)和 M 份配料(鱼生等食材)作为制作寿司的原料。
第 i 份寿司饭的重量为 Ai,第 j 份配料的重量为 Bj。
您将通过组合寿司饭与配料来制作寿司。
制作一份寿司需要将一份寿司饭与一份配料配对。其中,配料的重量至多为寿司饭重量的两倍(即 Bj≤2Ai)。此外,同一份寿司饭或同一份配料不能在多份寿司中重复使用。
求最多能制作多少份寿司。
输入格式
输入从标准输入中按以下格式给出:
N M
A1 A2 … AN
B1 B2 … BM
输出格式
输出答案。
输入输出样例
输入#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 解释:
例如,将第 1 根山葵与第 3 块鱼生、第 2 根山葵与第 4 块鱼生、第 4 根山葵与第 1 块鱼生分别组合,即可制作出三份寿司。无法制作出四份或更多份寿司,因此输出 3。
约束条件
- 1≤N,M≤2×105
- 1≤Ai,Bj≤109
- 所有输入值均为整数。
输入解题思路,AI测评打分。不知道怎么写?