Kortlek

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제

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_ia\_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_ib\_i så får Nicole a_ib_i|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 (1N21051\leq N \leq 2 \cdot 10^5) och MM (NMN+1N\leq M \leq N+1).

Den andra raden innehåller NN heltal, där det ii:te talet a_ia\_i (0a_i1090\le a\_i \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_ib\_i (0b_i1090\le b\_i \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 11+102=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.