#P2185. 2185 - 子树的大小

2185 - 子树的大小

题目描述

image

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

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

输入

输入两个整数 mmnn 。 (1mn1091 \le m \le n \le 10^9)

输出

输出结点 mm 所在子树中包含的结点的数目。

样例

3 7
3

来源

二叉树