Description
无瑕胜玉美,至洁过冰清。却中有一物,偏重难寻出。
小 L 收到了 n 个一模一样的水晶球,但这些水晶球里面有一个是偏重的。
小 L 家里有一个两边最多能称 m 个水晶球的天平。由于小 L 是个强迫症患者,所以 TA 想知道哪个水晶球偏重并把它扔到垃圾桶
而且小 L 特别懒,想用尽量少的次数称出哪个水晶球偏重,所以请你帮小 L 求出至少称几次才能保证称出哪个水晶球重了。
Input
输入只有一行,包含两个正整数 n,m。
HINT
样例二:
输入
594 422
输出
6
样例一说明:
第一个样例
天平两侧最多都只能放两个水晶球,所以至少需要三次才能保证找出。
对于 10% 的数据,1≤n,m≤10
对于 30% 的数据,1≤n,m≤10^6
对于 100% 的数据,1≤n,m≤10^15