#1181. 【入门】子树的大小

【入门】子树的大小

题目描述

img

有如上图所示的完全二叉树,该二叉树有nn个结点,编号从上向下、从左向右以此为1~nn

请问,编号为mm的结点所在的子树,包含了多少个结点?

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

输入格式

输入两个整数mnm,n

输出格式

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

样例

3 7
3

数据范围

  • 1mn1091 \leqslant m \leqslant n \leqslant 10^9