#21612. J5 习题-5 圣诞节

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: xiongyingjie

题目描述

圣诞节本节,猪妈妈决定在自己的聚会上制作一个多维汉堡。

对于一个 L 级汉堡: 0 级汉堡是肉, L 汉堡 (L≥1) 由方包, (L-1) 级汉堡,肉饼, (L-1) 级汉堡和另一个方包,从底部开始按此顺序垂直堆叠而成。

例如:一级汉堡和二级汉堡看起来像 BPPPB 和 BBPPPBPBPPPBB(旋转 90 度),其中 B 代表方包, P 代表肉饼。

猪妈妈将制作的汉堡为 N 级汉堡包,佩琦将从这个汉堡的底部往上吃共 X 层(一层是肉饼或方包)。

请问她能吃到多少快肉饼?

输入格式

两个正整数, N X

输出格式

一个正整数,代表佩琦能吃到的馅饼数量。

样例

2 7

4

数据范围与提示

对于 100% 的数据: 0 \leq L ;1\leq N \leq 50 X 小于总层数 。