A. 【入门】子树的大小

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

请问，编号为 $m$ 的结点所在的子树，包含了多少个结点？

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

输入两个整数 $m，n$ 。

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

3 7