4513: 【入门】子树的大小(2185)

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：1 解决：1

题目描述

有如上图所示的完全二叉树，该二叉树有 lns="http://www.w3.org/1998/Math/MathML">n 个结点，编号从上向下、从左向右以此为 lns="http://www.w3.org/1998/Math/MathML">1∼n。请问，编号为 lns="http://www.w3.org/1998/Math/MathML">m 的结点所在的子树，包含了多少个结点？

比如，lns="http://www.w3.org/1998/Math/MathML">n=12，lns="http://www.w3.org/1998/Math/MathML">m=3，则上图中的结点 lns="http://www.w3.org/1998/Math/MathML">13，lns="http://www.w3.org/1998/Math/MathML">14，lns="http://www.w3.org/1998/Math/MathML">15 以及后面的结点都是不存在的，结点 lns="http://www.w3.org/1998/Math/MathML">m=3 所在子树中包括的结点有 lns="http://www.w3.org/1998/Math/MathML">3，lns="http://www.w3.org/1998/Math/MathML">6，lns="http://www.w3.org/1998/Math/MathML">7，lns="http://www.w3.org/1998/Math/MathML">12，因此结点 lns="http://www.w3.org/1998/Math/MathML">m 的所在子树中共有 lns="http://www.w3.org/1998/Math/MathML">4 个结点。

输入

输入两个整数 lns="http://www.w3.org/1998/Math/MathML">m，lns="http://www.w3.org/1998/Math/MathML">n。 (lns="http://www.w3.org/1998/Math/MathML">1≤m≤n≤109)

输出

输出结点 lns="http://www.w3.org/1998/Math/MathML">m 所在子树中包含的结点的数目。

样例输入 复制 

3 7

样例输出 复制 

3

来源/分类

提交提交记录统计露一手!