Masala C

Husanboy sehrli ichimlik solingan idish topib oldi. Idish ustidagi yozuvda qadimiy sirli darvozani ochish uchun tunnel ichidan qanday harakat qilish kerakligi aytilgan.

Tunnel poliga kvadrat kataklar yotqizilgan. Tunnel bir nechta qatordan iborat bo‘lib, har bir qatorda \(N\) ta katak bor. Kataklar quyidagicha raqamlanadi:

• 1-qator chapdan o‘ngga: \(1, 2, 3, ..., N\)
• 2-qator chapdan o‘ngga: \(N+1, N+2, ..., 2N\)
• va shu tarzda davom etadi (qatorma-qator, chapdan o‘ngga).

Husanboy tunnel kirishida, 1-qator oldida turibdi. Darvozani ochish uchun u aynan \(P\) raqamli katakka yetib borishi kerak.

Harakat qoidalari

1. Kirishdan Husanboy 1-qatorning istalgan katagiga \((1..N)\) sakrashi mumkin. Bu sakrash uchun 0 tomchi sarflanadi.
2. Agar Husanboy hozir \(X\) raqamli katakda bo‘lsa, u:

• \(X + 1\) raqamli katakka sakrashi mumkin — buning uchun 1 tomchi sarflaydi;
• \(2 * X\) raqamli katakka sakrashi mumkin — buning uchun 2 tomchi sarflaydi.

Husanboy \(P\) raqamli katakka yetib borishi uchun bosib o'tadigan minimum kataklar soni hamda sarflaydigan minimum tomchilar sonini toping.

Yagona qatorda ikkita natural son - \(N, P\) kiritiladi. \((1\le N\le 10^4, 1\le P\le 10^{18})\)

Yagona qatorda minimal bosish kerak bo'lgan kataklar soni va minimal sarflanadigan tomchilar sonini chiqaring.