#21066. 水晶球

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: renjiaxin

题目描述

无瑕胜玉美,至洁过冰清。却中有一物,偏重难寻出。

小 L 收到了 n 个一模一样的水晶球,但这些水晶球里面有一个是偏重的。

小 L 家里有一个两边最多能称 m 个水晶球的天平。由于小 L 是个强迫症患者,所以 TA 想知道哪个水晶球偏重并把 它扔到垃圾桶

而且小 L 特别懒,想用尽量少的次数称出哪个水晶球偏重,所以请你帮小 L 求出至少称几次才能保证称出哪个水晶球重了。

输入格式

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

输出格式

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

样例

8 2

3

数据范围与提示

第一个样例

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

对于 10% 的数据, 1 <= n, m <= 10

对于 30% 的数据, 1 <= n, m <= 10^6

对于 100% 的数据, 1 <= n, m <= 10^{15}