题目描述

你有 $N$ 个寿司饭团和 $M$ 个配料，作为制作寿司的食材。

第 $i$ 个饭团的重量是 $A_i$，第 $j$ 个配料的重量是 $B_j$。

你将通过搭配饭团和配料来制作寿司。

要制作一个寿司，你需要将一个饭团和一个配料组合在一起。这里有一个限制条件：配料的重量不能超过饭团重量的两倍（即 $B_j \le 2 \times A_i$）。此外，同一个饭团或配料不能被用于多个寿司中（每个只能用一次）。

请计算最多能制作多少个寿司。

输入格式

N M
A_1 A_2 ... A_N
B_1 B_2 ... B_M

输出格式

输出答案。

输入示例 1

4 5
4 2 1 8
14 9 3 2 9

输出示例 1

3

示例 1 说明

将第 $1$ 个饭团与第 $3$ 个配料搭配、第 $2$ 个饭团与第 $4$ 个配料搭配、第 $4$ 个饭团与第 $1$ 个配料搭配，可以制作 $3$ 个寿司。无法制作 $4$ 个或更多，所以输出 $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 \le N, M \le 2 \times 10^5$
• $1 \le A_i, B_j \le 10^9$
• 所有输入值均为整数