DotA Təsnifatı
Bu gün, qarşıdan gələn imtahanlara hazırlaşmaq əvəzinə, Idned ləqəbli tələbə, DotA (Development of the Algorithms) üzrə böyük bir turnirin açıq təsnifat mərhələsində iştirak etməyə qərar verdi. Təsnifat mərhələsi 2n iştirakçı ilə birbaşa çıxarma turniri olacaq və Idned onlardan biridir. Ümumilikdə n raund olacaq. Digər bütün iştirakçılar hər raund üçün təsadüfi olaraq cütlərə bölünəcək və hər hansı mümkün bölünmə üçün bərabər şanslar olacaq. Hər cütdə iştirakçılar bir-birinə qarşı oynayacaq və uduzan turnirdən çıxacaq (və növbəti raundlarda iştirak etməyəcək).
Hər iştirakçının unikal reytinqi var və Idnedin reytinqi k-cı ən yüksəkdir. Idned əmindir ki, hər oyunun nəticəsi tamamilə iki iştirakçının reytinqləri ilə müəyyən edilir və reytinqi daha yüksək olan qalib gələcək. Bu fərziyyədən istifadə edərək, Idnedin iştirak edəcəyi gözlənilən raundların sayını müəyyən edə bilərsinizmi?
Giriş məlumatları
İki tam ədəd n və k (1 ≤ n ≤ 10, 1 ≤ k ≤ 2n) ehtiva edir: ümumi raundların sayı və Idnedin ümumi reytinqdəki mövqeyi.
Çıxış məlumatları
Gözlənilən raundların sayını çıxarın.
Cavabınız 10^(-9) dəqiqliyinə qədər düzgün olmalıdır. Formal olaraq, cavabınız a, və münsiflərin cavabı b olsun. Cavabınız düzgün hesab ediləcək, əgər |a - b| / max(1, |b|) ≤ 10^(-9).