9146 - 打怪兽

在游戏中,小明要去打怪兽。打怪兽的工具是一把屠龙刀。这把屠龙刀很特别,它的伤害值随着它的使用次数而减少。假设屠龙刀的初始伤害值是h。砍第一刀时,对怪兽造成了h点伤害,之后刀刃有损坏;之后砍第二刀和第三刀时,每一刀只能对怪物造成h/2点伤害。同样的道理,砍第四、五、六刀时,每一刀都可以对怪物造成h/4点伤害。

(1)屠龙刀的伤害值只能是整数,比如,当h=9时,第二刀的伤害值为h/2=4。
(2)小于1的伤害,对怪物是无效的。

对于给定的怪物生命值和屠龙刀的伤害值,请问小明要几刀才能砍死怪物。如果无法砍死怪兽,则输出怪兽的剩余生命值。

例如,怪兽生命值为10,屠龙刀初始伤害值为5. 则第一刀造成5点伤害,第二刀和第三刀分别造成2点伤害。砍完前三刀后,怪物还剩1点生命值(10-5-2-2=1)。第四刀的伤害值为1,则第四刀可以将怪物砍死。所以砍死怪物一共用了4刀。

输入

一行有两个正整数,代表怪兽的生命值v和屠龙刀的初始伤害值h

输出

一个整数。如果能打死怪兽,则代表所砍的刀数。如果没打死怪兽,则代表怪兽的剩余生命值。

样例

输入

9 4

输出

4
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题