题目描述

任给出正整数 $n$ 和 $k$，然后按下列的规则取数。取数规则为从 $1$ 开始取，每次取的数为上一次取的数乘 $2$，不够取时加上 $k$ 再从 $1$ 开始取，直到取完为止。

输入格式

一行，包含两个用空格隔开的正整数 $n$ 和 $k$。

输出格式

仅有一行，若正好能够取完，则输出总共取了多少次数；若永远不能取完时，输出 can't finish!。注意 finish 之后有感叹号，样例 $2$ 为永远不能取完的情况。

16 4

11

36557 32991

can't finish!

样例 $1$ 解释

• 第一次取数 $1$，取数后的余数为 $16-1=15$
• 第二次取数 $2$，取数后的余数为 $15-2=13$
• 第三次取数 $4$，取数后的余数为 $13-4=9$
• 第四次取数 $8$，取数后的余数为 $9-8=1$

当第五次取数时，因余数为 $1$，不够取，此时作如下处理：余数 $1+k=5$，再从 $1$ 开始取

• 第五次取数 $1$，取数后的余数为 $5-1=4$
• 第六次取数 $2$，取数后的余数为 $4-2=2$

当第七次取数时，因余数为 $2$，不够取，此时作如下处理：余数 $2+k=6$，再从 $1$ 开始取

• 第七次取数 $1$，取数后的余数为 $6-1=5$
• 第八次取数 $2$，取数后的余数为 $5-2=3$

当第九次取数时，因余数为 $3$，不够取，此时作如下处理：余数 $3+k=7$，再从 $1$ 开始取

• 第九次取数 $1$，取数后的余数为 $7-1=6$
• 第十次取数 $2$，取数后的余数为 $6-2=4$
• 第十一次取数 $4$，取数后的余数为 $4-4=0$，正好取完

由此可见，当 $n=16,k=4$ 时，按上述方法 $11$ 次取完。

数据范围

$30\%$ 的数据，$1\le K\le N\le10^3$。

$60\%$ 的数据，$1\le K\le N\le10^5$。

$100\%$ 的数据，$1\le K\le N\le10^7$。