追溯起点

题目描述

一堆物品每轮先拿走 1 件，再把余下物品平均分为两份，只保留其中一份。每轮开始时至少有 1 件，且拿走后保证能平均分，不丢弃余数。现知道执行 n 轮后剩 x 件，求唯一的初始件数。n=0 时没有执行操作。

输入格式

输入轮数 n 和最后剩余件数 x。

输出格式

输出初始件数。

样例 1

输入

3 2

输出

23

说明

正向过程为 23→11→5→2，每轮拿走1件后恰好均分。

样例 2

输入

0 7

输出

7

说明

没有操作，初始与最终相同。

数据范围

• 0≤n≤40；0≤x≤1000；答案使用 long long。