#P889. 子树的大小

子树的大小

子树的大小

题目描述

有如上图所示的完全二叉树,该二叉树有 $n$ 个结点,编号从上向下、从左向右以此为 $1 \sim n$ 。请问,编号为 $m$ 的结点所在的子树,包含了多少个结点? 比如, $n = 12$ , $m = 3$ ,则上图中的结点 $13$ , $14$ , $15$ 以及后面的结点都是不存在的,结点 $m=3$ 所在子树中包括的结点有 $3$ , $6$ , $7$ , $12$ ,因此结点 $m$ 的所在子树中共有 $4$ 个结点。

输入格式

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

输出格式

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

提示