Home => ProblemSet => 1.5-46:努力的虫子
Problem1644--1.5-46:努力的虫子

1644: 1.5-46:努力的虫子

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 3
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

一只虫子掉到枯井里，它每天白天都会向上爬n厘米，但是晚上休息时会下降若干厘米。
通过分析发现，第1天晚上虫子会下降n/2厘米，第2天晚上虫子会下降(n/2+n/4)厘米，第3天晚上虫子会下降(n/2+n/4+n/8)厘米，…，以此类推。
如果井的深度为m米，请问这只努力的虫子第几天能够爬出枯井？

Input

每组输入数据占1行。
每行输入两个正整数n和m，且50m<n<100m。

Output

输出一个正整数，即虫子第几天爬出枯井。
数据保证有解

Sample Input Copy 

60 1

Sample Output Copy 

3

Source/Category

编程基础 循环 信息未来 
[ Submit ] [ Status ]