题目描述

一辆运输椰子的大货车从某地出发，车上装有若干个椰子。途中要经过 n 个城市，每到达一个城市，都会卖掉车上椰子的一半还多 1 个（即剩余数量 = 当前数量 ÷ 2 - 1）。

输入城市数量 n 和出发时车上的椰子数 s，计算离开第 n 个城市时车上还剩下多少椰子。

输入格式

一行，两个整数 n 和 s，分别表示经过的城市数量和出发时的椰子数。（1 ≤ n ≤ 20，s 为正整数）

输出格式

一行，一个整数，表示离开第 n 个城市时车上剩余的椰子数。

样例

5 64062

2000

1 10

4

说明/提示

每次剩余 = 当前数量 ÷ 2 - 1（整数除法）。