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