1541: 阿正的快乐源泉
题目描述
阿正同学拥有一个神奇的情绪指标，这个指标有三个整数参数构成，分别时亢奋值Right——代表阿正的亢奋程度、低靡值Left——代表阿正同学的低靡程度，均衡值——Mid=(Right+Left)/2，即亢奋值和低靡值的中值，代表阿正实际表现出来的情绪状态。
上述三值在同一个闭区间内取值，并且，我们定义此区间的上界为Rightmax（Rightmax<=100000），此区间的下届为Leftmin (Leftmin=0）。
众所周知，阿正非常喜欢喝快乐水，在阿正情绪低靡或者亢奋时可以依靠一瓶快乐水迅速调整回正常状态，这究竟是什么原理呢，我们暂时不得而知。
但是某一天，坏心眼的阿树在阿正同学的快乐水里面施展了魔法，使阿正同学的快乐水变成了亢奋快乐水。阿正在饮用亢奋快乐水过后亢奋值Right直接飙升到Rightmax，而低靡值Left则骤降为0。（即Right=Rightmax，Left=Leftmin=0）这导致阿正同学变得异常亢奋。
善良的你看不下去了，决定替阿正向好心的白袍巫师Muscle寻求帮助。大巫师muscle挥了挥法杖，给了你们两种药丸：蓝色药丸可以降低阿正同学的亢奋值，红色药丸可以提高阿正同学的低靡值，规则如下：
阿正同学服用一次蓝色药丸，可以调整Right的值，使Right=Mid=(Left+Right)/2；
阿正同学服用一次红色药丸，可以调整Left的值，使Left=Mid=(Left+Right)/2；（所有计算均采用向下取整法）
阿正在一个单位时间内可以且仅可以服用一个药丸，迅速地调整情绪指标。
阿正可以服用若干次药丸，通过调整亢奋值Right和低靡值Left来调整中值Mid，来使得阿正的情绪稳定。
你需要根据阿正所处场合来决定中值Mid最终稳定在哪里，每个场合有一个合理指标H，你需要在若干步内通过调整Right和Left使得Mid=(Right+Left)/2=H，这个步数被称为阿正通过药丸稳定情绪所花费的时间。
现在给出若干组阿正情绪指标取值范围的上界 Rightmax 和场合的合理指标H，你的任务是算出每个场合中阿正通过药丸稳定情绪所花费的时间。
输入
多实例输入，每组数据占一行，包含两个正整数，分别代表阿正情绪指标的上界Rightmax，一个场合的合理指标H。
（0<H<Rightmax<=100000）
输出
样例输入 复制
100 81
162 81
163 3样例输出 复制
3
0
6提示
1. 服用一枚红色药丸，Left=Mid=(100+0)/2=50，Right=100；
2. 服用一枚红色药丸，Left=Mid=(100+50)/2=75，Right=100；
3. 服用一枚蓝色药丸，Left=75，Right=Mid=(100+75)/2=87；
至此，共花费了3个单位时间使得Mid=(Left+Right)/2=81，与H=81相等。
对第二组样例，在不服用药丸时，Mid=(Left+Right)/2=81=H；
所以阿正不需要服用药丸，时间花费为0。
对第三组样例，阿正通过服用药丸恢复使情绪指标恢复稳定的过程为：
1. 服用一枚蓝色药丸，Left=0，Right=Mid=(0+163)/2=81;
2. 服用一枚蓝色药丸，Left=0，Right=Mid=(0+81)/2=40；
3. 服用一枚蓝色药丸，Left=0，Right=Mid=(0+40)/2=20；
4. 服用一枚蓝色药丸，Left=0，Right=Mid=(0+20)/2=10；
5. 服用一枚蓝色药丸，Left=0，Right=Mid=(0+10)/2=5；
6. 服用一枚红色药丸，Left=Mid=(0+5)/2=2，Rigth=5；
至此，共花费了6个单位时间使得Mid=(Left+Right)/2=3，与H=3相等。