B. 超级组装

    传统题 1000ms 256MiB

超级组装

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

梅露露拥有一堆"零件",分为头部零件身体零件,一个成品是由一个头部零件和一个身体零件组成的,如果头部零件的重量大于身体零件的重量,这个成品就会摔倒变成次品,目前她有 nn头部零件mm身体零件,头部(1in1 \leq i \leq n)的重量为 AiA_i 克,身体(1im1 \leq i \leq m)的重量为 BiB_i 克。她想知道最多可以组成多少个成品, 请你帮帮她。

Format

Input

测试用例由三行组成.

第一行包含两个整数 nn(1n2×105)(1 \leq n \leq 2 × 10^5), mm(1m2×105)(1 \leq m \leq 2 × 10^5).

第二行包含 nn 个整数A1,A2,...,An(1Ai109)A_1,A_2,...,A_n(1 \leq A_i \leq 10^9).

第三行包含 mm 个整数B1,B2,...Bm(1Bi109)B_1,B_2,...B_m(1 \leq B_i \leq 10^9).

Output

输出一个整数代表答案 - 最多可以组成的成品数

Samples

6 6 
2 7 1 8 2 8
1 8 2 8 4 5
5

Limitation

1s, 1024KiB for each test case.

2026 SYNU 四月周赛 Round III

未参加
状态
已结束
规则
XCPC
题目
5
开始于
2026-4-2 19:30
结束于
2026-4-2 21:00
持续时间
1.5 小时
主持人
参赛人数
23