Kortlek

문제

Nicole och Simon spelar ett kortspel som består av $NN$ rundor. I runda $ii$ lägger Nicole ut ett kort som har ett tal $a_{i}a\_i$ skrivet på sig. Simon måste då svara med att lägga ut ett kort från sin hand. Om Simons kort har värde $b_{i}b\_i$ så får Nicole $\mathrm{\mid }{a}_i-b_i\mathrm{\mid }|a\_i-b\_i|$ poäng. Simon vill alltså lägga ett kort som är så nära det Nicole lade som möjligt.

Givet exakt vilka kort Nicole kommer lägga ut och vilka $MM$ kort Simon har på sin hand från början, vad är den minsta poängen Nicole kan få om Simon spelar optimalt? $MM$ är alltid lika med $NN$ eller $N+1N+1$.

입력

Den första raden innehåller de två heltalen $NN$ ($1\le N\le 2\cdot {10}^{5}1\backslash leq\; N\; \backslash leq\; 2\; \backslash cdot\; 10^5$) och $MM$ ($N\le M\le N+1N\backslash leq\; M\; \backslash leq\; N+1$).

Den andra raden innehåller $NN$ heltal, där det $ii$:te talet $a_{i}a\_i$ ($0\le a_i\le {10}^{9}0\backslash le\; a\_i\; \backslash le\; 10^9$) är värdet på kortet Nicole lägger ut i runda $ii$.

Den tredje raden innehåller $MM$ heltal, där det $ii$:te talet $b_{i}b\_i$ ($0\le b_i\le {10}^{9}0\backslash le\; b\_i\; \backslash le\; 10^9$) är värdet av det $i:i:$te kortet Simon har på sin hand.

출력

Skriv ut ett heltal -- den minsta totala poängen Nicole får om Simon spelar optimalt.

힌트

I exempelfall 1 är det optimalt för Simon att i första rundan lägga ut kortet med värde 1, och i andra rundan lägga ut kortet med värde 2. Då får Nicole $\mathrm{\mid }1-1\mathrm{\mid }+\mathrm{\mid }10-2\mathrm{\mid }=8|1-1|\; +\; |10-2|=8$ poäng.

I exempelfall 2 spelar Simon ut korten av värde 2, 5, 1, i den ordningen.

I exempelfall 3 spelar Simon ut korten av värde 4, 6, 3, 1, i den ordningen.

2 3
1 10
2 0 1

8

3 3
4 8 1
5 1 2

5

4 5
6 10 6 2
1 4 0 6 3

10

5 5
0 0 0 0 0
1000000000 1000000000 1000000000 1000000000 1000000000

5000000000