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.
Den första raden innehåller de två heltalen N (1≤N≤2⋅105) och M (N≤M≤N+1).
Den andra raden innehåller N heltal, där det i:te talet a_i (0≤a_i≤109) är värdet på kortet Nicole lägger ut i runda i.
Den tredje raden innehåller M heltal, där det i:te talet b_i (0≤b_i≤109) är värdet av det 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 ∣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.