Böyük lobya yığımı
Noxudlarla oynanan bir oyunu təsvir edəcəyik. Bu oyunda N=2^k+1 sayda kasa dairəvi şəkildə düzülüb və hər birində müəyyən sayda noxud var. Hər gedişdə Petyanın bir kasadan bütün noxudları götürüb, onları növbəti kasalara bir-bir yerləşdirməsi tələb olunur. İlk gedişdə birinci kasadakı noxudlar istifadə edilir, sonrakı gedişlərdə isə əvvəlki gedişdə son noxudun yerləşdirildiyi kasadan başlanılır. Başlanğıcda hər kasada bir noxud mövcuddur.
T-ci gedişdən sonra a ilə b daxil olmaqla nömrələnmiş kasalarda neçə noxud olacağını tapmaq lazımdır.
Giriş verilənləri
Giriş faylının yeganə sətirində dörd tam ədəd k, T, a və b verilir.
1 ≤ k ≤ 63, 0 ≤ T < 10^200, 1 ≤ a ≤ b ≤ 2^k+1.
Çıxış verilənləri
Çıxış faylının yeganə sətirində b−a+1 ədəd - T gedişdən sonra a ilə b nömrəli kasalarda olan noxudların sayını göstərmək lazımdır.