Problem B
Kortlek

Nicole och Simon spelar ett kortspel som består av $N$ rundor. I runda $i$ lägger Nicole ut ett kort som har ett tal $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$ så får Nicole $|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 $M$ kort Simon har på sin hand från början, vad är den minsta poängen Nicole kan få om Simon spelar optimalt? $M$ är alltid lika med $N$ eller $N+1$

Indata

Den första raden innehåller två heltal: $1\leq N \leq 2 \cdot 10^5$ och $N\leq M \leq N+1$

Den andra raden innehåller N heltal, det $i$:te talet $a_ i$ ($0\le a_ i \le 10^9$) är värdet på kortet Nicole lägger ut i runda $i$.

Den tredje raden innehåller M heltal, det $i$:te talet $b_ i$ ($0\le b_ i \le 10^9$) är värdet av det $i:$te kortet Simon har på sin hand.

Utdata

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

Poängsättning

Din lösning kommer att testas på en mängd testfallsgrupper. För att få poäng för en grupp så måste du klara alla testfall i gruppen.

Förklaring av exempelfall

I Sample 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 $|1-1| + |10-2|=8$ poäng.

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

I Sample 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