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 $ - 入力される値はすべて整数