2770: 子树的大小(完全二叉树)

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

题目描述




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


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

输入

输入两个整数 m,n。 (1≤m≤n≤109)

输出

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

样例输入 复制

3 7

样例输出 复制

3

来源/分类