有如上图所示的完全二叉树,该二叉树有 nnn 个结点,编号从上向下、从左向右以此为 1∼n1 \sim n1∼n。请问,编号为 mmm 的结点所在的子树,包含了多少个结点?
比如,n=12n = 12n=12,m=3m = 3m=3,则上图中的结点 131313,141414,151515 以及后面的结点都是不存在的,结点 m=3m=3m=3 所在子树中包括的结点有 333,666,777,121212,因此结点 mmm 的所在子树中共有 444 个结点。
输入两个整数 mmm,nnn。 (1≤m≤n≤1091 \le m \le n \le 10^91≤m≤n≤109)
输出结点 mmm 所在子树中包含的结点的数目。
3 7
3
二叉树