#P1900. 完全二叉树子树的大小

完全二叉树子树的大小

题目描述

有如上图所示的完全二叉树,该二叉树有 nn 个结点,编号从上向下、从左向右以此为 11~nn。请问,编号为 mm 的结点所在的子树,包含了多少个结点?

img

比如,n=12n=12m=3m=3,则上图中的结点 13, 14, 15, 以及后面的结点都是不存在的,结点 m=3m=3 所在子树中包括的结点有 3,6,7,12,因此结点 mm 的所在子树中共有 4 个结点。

输入格式

两个整数 mmnn,( 1mn1000001 \le m \le n \le 100000 )

输出格式

一个整数,代表 mm 所在子树中包含的结点的数目。

样例

3 7
3