有一棵二叉樹(shù)，最大深度為D，且所有葉子的深度都相同。所有結(jié)點(diǎn)從上到下，從左到右編號(hào)為1，2，3，…，2D-1。

在結(jié)點(diǎn)1處放一個(gè)小球，它會(huì)往下落。每個(gè)結(jié)點(diǎn)上都有一個(gè)開(kāi)關(guān)，初始全部關(guān)閉，當(dāng)每次有小球落到一個(gè)開(kāi)關(guān)上時(shí)，它的狀態(tài)都會(huì)改變。當(dāng)小球到達(dá)一個(gè)內(nèi)部結(jié)點(diǎn)時(shí)，如果該結(jié)點(diǎn)上的開(kāi)關(guān)關(guān)閉，則往左走，否則往右走，直到走到葉子結(jié)點(diǎn)。如圖所示。

???一些小球從結(jié)點(diǎn)1處依次下落，最后一個(gè)小球?qū)?huì)落到哪里？輸入葉子的深度D和和小球個(gè)數(shù)I，輸出第I個(gè)小球最后所在葉子的編號(hào)。

輸入：4 2

輸出：12

輸入：8 128

輸出：255

?