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