5488: 水晶球
[Creator : ]
Description
无瑕胜玉美,至洁过冰清。却中有一物,偏重难寻出。
小周周收到了 $n$ 个一模一样的水晶球,但这些水晶球里面有一个是偏重的。
小周周家里有一个两边最多能称 $m$ 个水晶球的天平。由于小周周是个强迫症患者,所以他想知道哪个水晶球偏重并把它扔到垃圾桶。
小周周想用尽量少的次数称出哪个水晶球偏重,所以请你帮小周周求出至少称几次才能保证称出哪个水晶球重了。
小周周收到了 $n$ 个一模一样的水晶球,但这些水晶球里面有一个是偏重的。
小周周家里有一个两边最多能称 $m$ 个水晶球的天平。由于小周周是个强迫症患者,所以他想知道哪个水晶球偏重并把它扔到垃圾桶。
小周周想用尽量少的次数称出哪个水晶球偏重,所以请你帮小周周求出至少称几次才能保证称出哪个水晶球重了。
Input
输入只有一行,包含两个正整数 $n,m \ (1 \leq n, m \leq 10^{15})$。
Output
输入只有一行,一个正整数表示答案。
Sample 1 Input
8 2
Sample 1 Output
3
Sample 2 Input
594 422
Sample 2 Output
6
Sample 3 Input
9 4
Sample 3 Output
2
HINT
【样例1说明】
天平两侧最多都只能放两个水晶球,所以至少需要三次才能保证找出。
天平两侧最多都只能放两个水晶球,所以至少需要三次才能保证找出。