8496: BZOJ4496：Sgu287 Amusing Qc Machine

也许你还记得你在写出第一个原创的程序时的快乐。穷尽了自己所知道的所有语句，搭建成猜数字的谜题，白色的光标闪烁着你的希望。 正如数字三角形是9*年IOI的神题一样，在那个Oier还在孕育在星云之中的年代，写出猜数字这样一个神级的人机交互程序已经是一个奇迹了。不管你信不信，我反正信了。而你也有幸作为第一个体验者，亲眼目睹了人类这这一进步。 而当你真正穿过一道道电缆织成的地毯后，却发现你实在无法忍受这个机器的傲娇了： 当你输入一个数后，这个机器至少要20分钟的运算时间才能告诉你猜的答案是大是小还是猜中。于是你决定一次输入很多很多数，再让机器慢慢处理。也就是说，开始时对于你的输入机器是没有反应的，从你输入第B+1个数开始，假设你当前输入了第i个数，那么机器会回答你猜的第i-B个数是大是小还是猜中。当然，你不可能跟这个机器玩上一整天，于是你决定安排猜数方案，使得最坏情况下猜的次数最少。

输入格式

一行，两个整数Q,B，Q表示你猜数的范围为1~Q，B如题目所述。

输出格式

一行，一个数，最坏情况最少猜测次数。

样例输入

21 2 

样例输出

10

提示

1≤Q≤10^15，1≤B≤10^6 

题目来源

没有写明来源