#1029. 寒域爷的兔子

寒域爷养了一窝兔子。

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

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

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

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

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

一行两个正整数 $M$ 和 $K$ 。

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

样例输入1

2 5

样例输出1

2

样例输入2

4 4

样例输出2

2

样例输入3

9 3

样例输出3

2

样例输入4

18446744073709551615 32768

样例输出4

3524

$1 \le M \le 2^{64} - 1$

$1 \le K \le 2^{15}$

Hint

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

样例解释 1：

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

样例解释 2：

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

样例解释 3：

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

样例解释 4：

$18446744073709551615 = 2^{64} - 1, 32768 = 2^{15}$ ，这是允许的最大输入。