7235번 - Rūbų kabykla 서브태스크다국어

Zigmas dirba rūbinėje, kur įnoringi žmonės patys pasikabina rūbus, bet paskui lieka nepatenktinti vieta, kurioje juos pakabino.

Rūbinėje yra tiesi rūbų kabykla, kur N žmonių pakabino po vieną rūbą. Visi rūbai kabo taškuose a_i, kurių koordinatės yra sveikieji skaičiai. Viename taške kabo ne daugiau kaip vienas rūbas. Kiekvieno rūbo savininkas nori perstumti savo rūbą į tašką, kurio koordinatė b_i, ir jo nepasitenkinimas lygus jo rūbo atstumui iki norimo taško.

Zigmas nori kuo labiau sumažinti savininkų nepasitenkinimą perstumdydamas rūbus. Jam neleista nukabinti rūbų, taigi rūbai negali susikeisti vietomis, bet leidžiama sustumti kelis rūbus taip arti vienas kito, kad jie turėtų tą pačią koordinatę.

Suskaičiuokite, kokia gali būti mažiausia nepasitenkinimų suma perstumdžius rūbus.

Pirmoje eilutėje pateikti du tarpais atskirti sveiki skaičiai – rūbų skaičius N ir kabyklos ilgis L.

Antroje eilutėje pateikta N tarpais atskirtų sveikųjų skaičių a_i, žyminčių pradines rūbų koordinates.

Trečioje eilutėje pateikta N tarpais atskirtų sveikųjų skaičių b_i, žyminčių koordinates, kuriose savininkai nori, kad atsidurtų jų rūbai.

• 2 ≤ N ≤ 100 000
• 0 ≤ a_i, b_i ≤ L ≤ 10⁹
• N ≤ L + 1
• a_i ≠ a_j jei i ≠ j