C 校园读书打卡积分

题目描述

学校开展月度读书打卡活动，每周完成阅读任务会获得对应积分，积分增长规则如下：

1. 第1周坚持打卡，可获得1积分；
2. 第2周坚持打卡，可获得2积分；
3. 从第 i 周(i≥3)开始，先计算临时积分 temp = 第i-1周积分 + 第i-2周积分；

学校为缩小积分差距设置每周积分上限 t，

若 temp > t，则本周积分取 temp / 2（整数向下整除）；

否则本周积分等于 temp。

注意：调整后的本周积分会参与后续所有周次计算

给定两个整数 n、t，输出第 n 周可以获得的积分。

输入格式

一行两个整数 n t

输出格式

输出单个整数，表示第 n 周积分

样例输入：

8 10

样例输出：

6

数据解释：
上限 t=10
第1周 = 1
第2周 = 2
第3周 = 2+1 = 3 ≤10 → 3
第4周 = 3+2 = 5 ≤10 → 5
第5周 = 5+3 = 8 ≤10 → 8
第6周 = 8+5 = 13 >10，13/2=6 第6周积分超限需要除以2
第7周 = 6+8 = 14 >10，14/2=7 第7周积分超限需要除以2
第8周 = 7+6 = 13 >10，13/2=6 第8周积分超限需要除以2

数据范围

1 ≤ n ≤ 30，1 ≤ t ≤ 100