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

样例解释2：

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

样例解释3：

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

样例解释4：

，这是允许的最大输入。