AT_abc460_c [ABC460C] Sushi
Description
寿司の材料として、 $ N $ 個のシャリと $ M $ 個のネタがあります。
$ i $ 番目のシャリの重さは $ A_i $ 、 $ j $ 番目のネタの重さは $ B_j $ です。
あなたは、シャリとネタを組み合わせることで寿司を作ろうとしています。
寿司を $ 1 $ つ作るためには、 $ 1 $ つのシャリと $ 1 $ つのネタを組み合わせる必要があります。ただし、ネタの重さはシャリの重さの $ 2 $ 倍以下でなければなりません。また、 $ 1 $ つのシャリやネタを複数の寿司に使うことはできません。
作ることのできる寿司の個数の最大値を求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ M $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $ $ B_1 $ $ B_2 $ $ \ldots $ $ B_M $
Output Format
答えを出力せよ。
Explanation/Hint
### Sample Explanation 1
$ 1 $ 番目のシャリと $ 3 $ 番目のネタ、 $ 2 $ 番目のシャリと $ 4 $ 番目のネタ、 $ 4 $ 番目のシャリと $ 1 $ 番目のネタを組み合わせるなどの方法で $ 3 $ つの寿司を作ることができます。 $ 4 $ つ以上の寿司を作ることはできないため、 $ 3 $ を出力します。
### Constraints
- $ 1 \leq N, M \leq 2 \times 10^5 $
- $ 1 \leq A_i, B_j \leq 10^9 $
- 入力される値はすべて整数