#1029. 寒域爷的兔子

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

题目描述

寒域爷养了一窝兔子。

众所周知,兔子是繁殖能力相当强的动物,古有谚语归纳生物的繁殖速度:

兔一鼠二猫三狗四猪五羊六牛七马八人九骆驼十。

因此我们可以得知兔子每月就能繁殖一窝。

假设小兔子需要一个月长大,在第二个月就能繁殖。每对成年兔子每月能产下一对小兔子。现在(第一个月)寒域爷有一对小兔子。

但是cyy开了辣兔肉连锁机构,由于黄老仙的毒奶,他自己养殖的兔子远远达不到订单要求。为了万恶的资本,cyy会把寒域爷的兔子偷走以凑成他的辣兔肉订单,且对小兔子和成年兔子一视同仁。cyy在第 个月要完成他的订单,每份订单需要用掉 只兔子(不论公母),这时cyy会从寒域爷那里偷走尽可能多的整订单。

问寒域爷在被cyy偷之后还能剩下多少只兔子。

输入格式

一行两个正整数

输出格式

一行一个整数表示剩下多少只兔子。

样例

样例输入1

2 5

样例输出1

2

样例输入2

4 4

样例输出2

2

样例输入3

9 3

样例输出3

2

样例输入4

18446744073709551615 32768

样例输出4

3524

数据范围与提示

Hint

一对兔子指一公一母两只。

样例解释1:

第一个月,寒域爷有一对小兔子。在第二个月,这对兔子长大了。此时cyy要完成它的订单至少要有5只兔子,因此cyy无法从寒域爷那里偷走他要的整份订单。被偷后寒域爷仍然剩余1对兔子,即2只。

样例解释2:

第4个月寒域爷应该有3对兔子,即6只。这时候被cyy偷走了4只,还剩下2只。

样例解释3:

第9个月寒域爷应该有34对兔子,即68只。这时候cyy最多能偷走22份订单,即66只兔子,还剩下2只。

样例解释4:

,这是允许的最大输入。