Bear Limak wants to become the largest of bears, or at least to become larger than his brother Bob.

Right now, Limak and Bob weigh a and b respectively. It's guaranteed that Limak's weight is smaller than or equal to his brother's weight.

Limak eats a lot and his weight is tripled after every year, while Bob's weight is doubled after every year.

After how many full years will Limak become strictly larger (strictly heavier) than Bob?

Input

The only line of the input contains two integers a and b (1 ≤ a ≤ b ≤ 10) — the weight of Limak and the weight of Bob respectively.

Output

Print one integer, denoting the integer number of years after which Limak will become strictly larger than Bob.

Examples
input
4 7
output
2
input
4 9
output
3
input
1 1
output
1
Note

In the first sample, Limak weighs 4 and Bob weighs 7 initially. After one year their weights are 4·3 = 12 and 7·2 = 14 respectively (one weight is tripled while the other one is doubled). Limak isn't larger than Bob yet. After the second year weights are 36 and 28, so the first weight is greater than the second one. Limak became larger than Bob after two years so you should print 2.

In the second sample, Limak's and Bob's weights in next years are: 12 and 18, then 36 and 36, and finally 108 and 72 (after three years). The answer is 3. Remember that Limak wants to be larger than Bob and he won't be satisfied with equal weights.

In the third sample, Limak becomes larger than Bob after the first year. Their weights will be 3 and 2 then.

题解:水很深

 #include <iostream>
#include <algorithm>
#include <cstring>
#include <cstdio>
#include <vector>
#include <cstdlib>
#include <iomanip>
#include <cmath>
#include <ctime>
#include <map>
#include <set>
using namespace std;
#define lowbit(x) (x&(-x))
#define max(x,y) (x>y?x:y)
#define min(x,y) (x<y?x:y)
#define MAX 100000000000000000
#define MOD 1000000007
#define pi acos(-1.0)
#define ei exp(1)
#define PI 3.141592653589793238462
#define INF 0x3f3f3f3f3f
#define mem(a) (memset(a,0,sizeof(a)))
typedef long long ll;
const int N=;
const int mod=1e9+;
int main()
{
std::ios::sync_with_stdio(false);
int a,b,i=;
cin>>a>>b;
while(a<=b){
a*=;
b*=;
i++;
}
cout<<i<<endl;
return ;
}

最新文章

  1. Hello Point——WebGL
  2. 字符串和date之间的相互转换方法
  3. 查看SQL执行计划
  4. 第一次使用easyUI
  5. 关于NRW算法(Quorum算法)
  6. Nhibernate总结(一)查询返回指定字段
  7. 常用css表达式-最小宽度-上下居中
  8. (转)强大的JQuery表单验证插件 FormValidator使用介绍
  9. python sys.exit()函数说明
  10. swift3.0 coreData的使用-日记本demo
  11. 搭建dubbo+zookeeper+dubboadmin分布式服务框架(windows平台下)
  12. 2-SAT问题总结
  13. Mistakes in Hello World
  14. [bzoj1826] [JSOI2010]缓存交换
  15. JavaScript将小写金额转换成大写
  16. 20190402-display展现、float浮动
  17. cef3:禁止win10高dpi下cef对内部网页进行缩放
  18. SSH免密码登录配置
  19. WinForm多线程编程与Control.Invoke的应用浅谈
  20. Django之博客系统:增加评论

热门文章

  1. OC常用控件封装
  2. Python3学习之路~6.4 析构函数
  3. abap中结构体嵌套结构体。
  4. postman测试iop中url时的idtoken
  5. 【LeetCode每天一题】Longest Substring Without Repeating Characters(最长无重复的字串)
  6. Count(广工14届竞赛)
  7. node代码打包为 exe文件---端口进程关闭demo
  8. Dart- move html element
  9. .Net Core资源
  10. hadoop管理