AT_abc460_c [ABC460C] Sushi
Description
There are $ N $ pieces of shari (vinegared rice) and $ M $ pieces of neta (toppings) as ingredients for sushi.
The weight of the $ i $ -th shari is $ A_i $ , and the weight of the $ j $ -th neta is $ B_j $ .
You will make sushi by combining shari and neta.
To make one piece of sushi, you need to combine one shari with one neta. Here, the weight of the neta must be at most twice the weight of the shari. Also, the same shari or neta cannot be used in multiple pieces of sushi.
Find the maximum number of sushi that can be made.
Input Format
The input is given from Standard Input in the following format:
> $ N $ $ M $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $ $ B_1 $ $ B_2 $ $ \ldots $ $ B_M $
Output Format
Output the answer.
Explanation/Hint
### Sample Explanation 1
By combining the $ 1 $ st shari with the $ 3 $ rd neta, the $ 2 $ nd shari with the $ 4 $ th neta, and the $ 4 $ th shari with the $ 1 $ st neta, for example, you can make three pieces of sushi. It is impossible to make four or more pieces of sushi, so output $ 3 $ .
### Constraints
- $ 1 \leq N, M \leq 2 \times 10^5 $
- $ 1 \leq A_i, B_j \leq 10^9 $
- All input values are integers.