AT_npcapc_2024_m Admired Person

Description

なむか君は長さ $ N $ の数列 $ A=(A_1,A_2,\dots, A_N) $ を、なむか君のあこがれの人は長さ $ M $ の数列 $ B=(B_1,B_2,\dots,B_M) $ を持っています。 なむか君はあこがれの人に近づくために $ A $ から異なる $ M $ 個の要素を選び、好きな順番で並べて長さ $ M $ の数列 $ C=(C_1, C_2,\dots,C_M) $ を作ります。 このとき、 $ \sum_{i=1}^M \left\vert B_i-C_i\right\vert $ としてあり得る最小値を求めてください。

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ A_1 $ $ A_2 $ $ \dots $ $ A_N $ $ B_1 $ $ B_2 $ $ \dots $ $ B_M $

Output Format

答えを出力せよ。

Explanation/Hint

### Sample Explanation 1 例えば、 $ C=(6,2,5) $ とすることで最小値 $ \left\vert 6-6\right\vert+\left\vert 3-2\right\vert+\left\vert 8-5\right\vert=4 $ を達成できます。 ### Constraints - $ 1 \leq M\leq N\leq 5000 $ - $ 1 \leq A_i,B_i \leq 10^9 $