Evdə alçaq ağacda
Korol Cülyan öz tabeçiliyində olanların mənzil problemlərini həll etmək qərarına gəldi və onlar üçün ağac gövdəsinin içində böyük bir ev tikmək istədi.
Bu evdə n + 1 mərtəbə olacaq. Hər mərtəbədə xaç şəklində 5 kvadrat otaq olacaq. Mərtəbələr bir-birinin tam üstündə yerləşəcək. Hər otaqda bir lemur yaşayacaq.
Lemurlar eyni mərtəbədə yan-yana olan otaqlar arasında sərbəst hərəkət edə bilərlər. Ancaq bir mərtəbə yuxarı və ya aşağı qalxmaq üçün pilləkənlər tikmək lazımdır. Korol Cülyan evdə dəqiq m pilləkən tikmək qərarına gəldi. Hər pilləkən bir-birinin üstündə yerləşən iki otağı birləşdirəcək.
Cülyan pilləkənlərin evdə necə yerləşdiriləcəyini düşündü. O qərara gəldi ki, pilləkənlərin yerləşdirilməsi optimal olacaq, əgər bütün otaq cütləri arasında məsafələrin cəmi minimal olacaqsa. İki otaq arasındakı məsafə, bir otaqdan digərinə getmək üçün lazım olan minimal keçid sayıdır. Bir keçid ilə eyni mərtəbədə yan-yana olan otağa keçmək və ya pilləkən varsa, qonşu mərtəbədə eyni otağa keçmək mümkündür.
Cülyana pilləkənlərin optimal yerləşdirilməsi zamanı bütün otaq cütləri arasında məsafələrin cəmini müəyyən etməyə kömək edin.
Giriş məlumatları
İki tam ədəd n və m (1 ≤ n ≤ 10^6, n ≤ m ≤ n * 5).
Çıxış məlumatları
Bir ədəd çıxarın - pilləkənlərin optimal yerləşdirilməsi zamanı bütün otaq cütləri arasında məsafələrin cəmi.