Home => ProblemSet => 200.1-01:水晶球(三遣救援)
Problem1391--200.1-01:水晶球(三遣救援)

1391: 200.1-01:水晶球(三遣救援)

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

Description

无瑕胜玉美,至洁过冰清。却中有一物,偏重难寻出。
小 L 收到了 n 个一模一样的水晶球,但这些水晶球里面有一个是偏重的。
小 L 家里有一个两边最多能称 m 个水晶球的天平。由于小 L 是个强迫症患者,所以 TA 想知道哪个水晶球偏重并把它扔到垃圾桶
而且小 L 特别懒,想用尽量少的次数称出哪个水晶球偏重,所以请你帮小 L 求出至少称几次才能保证称出哪个水晶球重了。

Input

输入只有一行,包含两个正整数 n,m。

Output

输出只有一行,一个正整数表示答案。

Sample Input Copy

8 2

Sample Output Copy

3

HINT

样例二:

输入 

594 422

输出

6

样例一说明:
第一个样例
天平两侧最多都只能放两个水晶球,所以至少需要三次才能保证找出。




对于 10% 的数据,1≤n,m≤10
对于 30% 的数据,1≤n,m≤10^6
对于 100% 的数据,1≤n,m≤10^15


Source/Category