Dairəvi Dəmir Yolu
Dairəvi dəmir yolu boyunca L stansiya mövcuddur və bunlar 1-dən L-ə qədər nömrələnmişdir. Qatarlar hər iki istiqamətdə hərəkət edə bilir və qonşu stansiyalar arasında keçid etmək üçün 1 dəqiqə vaxt tələb olunur (yəni, 1-ci ilə 2-ci, 2-ci ilə 3-cü, ..., (L-1)-ci ilə L-ci və L-ci ilə 1-ci arasında).
Dəmir yolu boyunca n işçinin evi və n ofis var, hər biri dəmir yolu stansiyasının yaxınlığında yerləşir. Ev və ofislər arasında elə bir uyğunluq qurmalısınız ki, ümumi səyahət vaxtı (hər işçinin səyahət vaxtlarının cəmi) minimum olsun.
Giriş verilənləri
Giriş faylının birinci sətri iki tam ədəd, n və L (1 ≤ n ≤ 50000, 2 ≤ L ≤ 10^9) ehtiva edir. İkinci sətir işçilərin evlərinin n yerini, üçüncü sətir isə ofislərin n yerini ehtiva edir. Hər yer 1 və L arasında bir tam ədəddir. Bəzi evlər və ya ofislər və ya hər ikisi eyni dəmir yolu stansiyasında yerləşə bilər.
Çıxış verilənləri
Minimal ümumi səyahət vaxtını və uyğunluğun təsvirini çıxış edin. Təsvir hər işçiyə təyin olunan ofisin 1-dən başlayan indeksini göstərən n ədəd ilə ifadə olunmalıdır.