問題文

なむか君は長さ 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 としてあり得る最小値を求めてください。

制約

• 1 \leq M\leq N\leq 5000
• 1 \leq A_i,B_i \leq 10^9

入力例 1

5 3
2 6 5 1 1
6 3 8

出力例 1

4

例えば、 C=(6,2,5) とすることで最小値 \left\vert 6-6\right\vert+\left\vert 3-2\right\vert+\left\vert 8-5\right\vert=4 を達成できます。

入力例 2

3 2
1 1 9
1 1

出力例 2

0

入力例 3

11 7
13 21 9 5 16 32 15 29 20 40 4
24 34 43 39 18 30 11

出力例 3

32