题目描述

本题译自 eJOI2019 Problem B. Hanging Rack

有一棵 $n$ 层的满二叉树，第 $i$ 层（$0 \le i \le n-1$）有 $2^i$ 个结点。
第 $i$ 层（$1 \le i \le n-1$）的第 $j$ 个结点（$1 \le j \le 2^i$），是第 $i-1$ 层第 $\lceil \frac{j}{2} \rceil$ 个结点的子结点。如 $j$ 是奇数则是左子结点，否则是右子结点。
每个叶子结点都可以挂衣服。
对于每个非叶子结点，设它左子树和右子树上分别挂了 $w_l$ 和 $w_r$ 件衣服，要求挂完每件衣服后都有 $w_l-w_r \in \{0, 1\}$（注意不能为 $-1$）。
请求出第 $k$ 件衣服应该挂在第几个叶子结点，输出这个编号模 $10^9+7$ 的值。

输入格式

一行，两个正整数 $n, k$。

输出格式

一行，一个正整数，表示所求叶子结点编号模 $10^9+7$ 的值。

3 2

5

5 10

19

数据范围与提示

对于 $100\%$ 的数据，保证 $1 \le k \le \min\{2^n, 10^{18}\}$。