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 $