Heş cədvəli
Vasya son vaxtlar açıq adresləşmə ilə işləyən heş-cədvəli adlı yeni bir məlumat strukturu haqqında məlumat əldə edib. Bu heş-cədvəl N hüceyrədən ibarətdir və hüceyrələr 1-dən N-ə qədər nömrələnib. Hər bir hüceyrə ya boş ola bilər, ya da müəyyən bir dəyəri saxlayır. Yeni bir dəyər daxil edilərkən, onun heşi hesablanır — bu, 1-dən N-ə qədər təsadüfi bir ədəddir (buna h deyək). Əgər h nömrəli hüceyrə boşdursa, dəyər ora yerləşdirilir. Əks halda, əgər h+1 nömrəli hüceyrə boşdursa, dəyər ora daxil edilir. Bu proses h+2, h+3 və s. hüceyrələr üçün davam edir. Əgər axtarış N-ci hüceyrəyə çatarsa və o da doludursa, axtarış 1 nömrəli hüceyrədən davam edir. Beləliklə, cədvəldə boş yerlər olduğu müddətcə, dəyər mütləq əlavə olunacaq.
Hər dolu çıxan hüceyrənin yoxlanması kolliziya adlanır. Məsələn, əgər heşi h olan dəyər h+2 hüceyrəsinə yazılıbsa, bu zaman iki kolliziya baş verib. Kolliziyalar heş-cədvəlin işini yavaşladır, buna görə Vasya boş heş-cədvələ M müxtəlif dəyər daxil edildikdə orta hesabla neçə kolliziya olacağını öyrənmək istəyir. Həmişəki kimi, bu hesablamanı sizdən gözləyir.
Məhdudiyyətlər
1 ≤ N ≤ 100
0 ≤ M ≤ N
Giriş verilənləri
Giriş faylının ilk sətiri iki tam ədəd ehtiva edir: N və M.
Çıxış verilənləri
Yeganə ədəd çıxarın — orta kolliziya sayını. Cavabı mütləq və ya nisbi səhvi 10^{−7}-dən çox olmayacaq şəkildə çıxarın.