M - Admired Person
Editorial
/
![](http://img.atcoder.jp/assets/top/img/flag-lang/ja.png)
![](http://img.atcoder.jp/assets/top/img/flag-lang/en.png)
Time Limit: 2 sec / Memory Limit: 1024 MB
配点 : 100 点
問題文
なむか君は長さ 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
入力
入力は以下の形式で標準入力から与えられる。
N M A_1 A_2 \dots A_N B_1 B_2 \dots B_M
出力
答えを出力せよ。
入力例 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