← 返回题目列表

Codeforces · 791/A

A. 熊和大哥

中文机器翻译题面 查看原题

熊利马克想成为最大的熊,或者至少比他的兄弟鲍勃更大。

现在,Limak 和 Bob 分别称重 a 和 b。保证利马克的体重小于或等于他哥哥的体重。

Limak 吃得很多,他的体重每年都会增加两倍,而 Bob 的体重每年都会增加一倍。

多少年后,Limak 会变得比 Bob 严格更大(严格重)?

输入

输入中唯一的一行包含两个整数 a 和 b (1 ≤ a ≤ b ≤ 10)——分别是 Limak 的权重和 Bob 的权重。

输出

打印一个整数,表示在整数年之后 Limak 将严格大于 Bob。

示例

输入 #1

4 7

输出 #1

2

输入 #2

4 9

输出 #2

3

输入 #3

1 1

输出 #3

1

注意

在第一个样本中,Limak 最初体重为 4,Bob 体重为 7。一年后,它们的体重分别为 4·3 = 12 和 7·2 = 14(一个体重增加三倍,另一个体重增加一倍)。利马克还不比鲍勃大。第二年之后权重分别为36和28,因此第一个权重大于第二个。两年后,Limak 变得比 Bob 大,所以您应该打印 2。

在第二个样本中,Limak 和 Bob 未来几年的权重为:12 和 18,然后是 36 和 36,最后是 108 和 72(三年后)。答案是 3。请记住,利马克想要比鲍勃更大,并且他不会满足于相同的重量。

在第三个样本中,Limak 在第一年后变得比 Bob 大。那么他们的权重将是 3 和 2。