#172. Xiaomo学长 变变变

Xiaomo学长 变变变

题目描述

Matryoshka娃娃是俄罗斯最受欢迎的纪念品。它们是一组大小递减的木制小雕像,一个放在另一个里面,虽然它们的形状完全相同。现在acm推出xiaomo套娃。 我们已知的xiaomo娃娃有一个整数大小的S,这是收藏品中最大的娃娃大小,每个娃娃的大小应比容纳它的娃娃小X倍。也就是娃娃的大小≤容纳它的娃娃大小X{容纳它的娃娃大小} \over {X}; 给定S和X,可以相互嵌套的最大xiaomo娃娃数是多少。(所有娃娃的尺寸都是整数)

输入格式

第一行包含2个整数S,X

输出格式

输出一个整数,即xiaomo娃娃的最大数量

样例

10 2
4

数据范围与提示

对于 100% 100\% 的数据,1S109 1 \leq S \leq 10 ^ 9 ,2X109 2 \leq X \leq 10 ^ 9