Problem5488--水晶球

5488: 水晶球

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

无瑕胜玉美,至洁过冰清。却中有一物,偏重难寻出。
小周周收到了 $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说明】
天平两侧最多都只能放两个水晶球,所以至少需要三次才能保证找出。

Source/Category