D. 寒域爷的兔子

寒域爷养了一窝兔子。

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

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

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

但是 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 要完成它的订单至少要有 只兔子，因此 cyy 无法从寒域爷那里偷走他要的整份订单。被偷后寒域爷仍然剩余 对兔子，即 只。

样例解释 2：

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

样例解释 3：

第 个月寒域爷应该有 对兔子，即 只。这时候 cyy 最多能偷走 份订单，即 只兔子，还剩下 只。

样例解释 4：

，这是允许的最大输入。