这一层的叶节点数

难度：T2

【知识点：完全二叉树数组表示】

前置：一维数组、循环、整数除法

题目描述

演出小组采用完全二叉树组织座位。根深度为 $0$，每向下经过一条边深度增加 $1$。给定节点总数 $n$ 和目标深度 $d$，请统计该深度没有孩子的节点数。没有该深度时输出 $0$；本题不输入积分。

完全二叉树满足：除了最后一层，其余各层排满；最后一层从左到右连续排列。位置按从上到下、每层从左到右编号为 $1$ 到 $n$，根的位置为 $1$。

输入格式

第一行一个整数 $n$。

第二行一个整数 $d$。

输出格式

一行一个整数，表示目标深度的叶节点个数。

样例输入

7
2

样例输出

4

样例解释

$7$个节点的完全二叉树，深度$2$的位置$4$、$5$、$6$、$7$均没有孩子，共$4$个。

数据范围

$1\le n\le1000$。$0\le d\le10$。