AT_abc181_e [ABC181E] Transformable Teacher

[problemUrl]: https://atcoder.jp/contests/abc181/tasks/abc181_e $ N $ 人の児童がおり、 $ i $ 番目の児童の身長は $ H_i $ です。 $ N $ は奇数です。 今から、先生であるあなたを含めた $ N+1 $ 人で $ 2 $ 人 $ 1 $ 組を $ \large\frac{N+1}2 $ ペア組みます。 あなたの目標は、それぞれのペアの身長の差の合計を最小化することです。 すなわち、 $ i $ 番目のペアの身長の組を $ (x_i,\ y_i) $ としたとき、 $ \displaystyle\ \sum_{i=1}^{(N+1)/2}|x_i-y_i| $ を最小化したいです。 あなたには $ M $ 個の変身形態があり、 $ i $ 番目の変身形態での身長は $ W_i $ です。 あなたの変身形態とペアの組み方を工夫することで、それぞれのペアの身長の差の合計が最小でいくつにできるか求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ H_1 $ $ \dots $ $ H_N $ $ W_1 $ $ \dots $ $ W_M $

変身形態とペアの組み方を工夫したときの、それぞれのペアの身長の差の合計の最小値を出力せよ。

### 制約 - 入力はすべて整数 - $ 1\ \leq\ N,\ M\ \leq\ 2\ \times\ 10^5 $ - $ N $ は奇数 - $ 1\ \leq\ H_i\ \leq\ 10^9 $ - $ 1\ \leq\ W_i\ \leq\ 10^9 $ ### Sample Explanation 1 身長 $ 8 $ の変身形態を選び、身長が $ (1,\ 2),\ (3,\ 4),\ (7,\ 8) $ のペアを作ると最小になります。