Sgu287 Amusing Qc Machine

时间限制:1s      空间限制:128MB

题目描述

也许你还记得你在写出第一个原创的程序时的快乐。穷尽了自己所知道的所有语句,搭建成猜数字的谜题,白色的光标闪烁着你的希望。
正如数字三角形是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 


题目来源

没有写明来源

Menuappsclose