Description

小高有A个史莱姆。每次小高喊叫时，史莱姆的数量会乘以K倍。为了得到至少B个史莱姆，小高最少需要喊叫多少次？

Input Format

输入从标准输入中给出，格式如下： K A B K

Output Format

输出所求答案。

Hint

数据范围与提示 【样例1说明】 我们从一个史莱姆开始。小高第一次喊叫后，我们有两个史莱姆；第二次喊叫后，我们有四个史莱姆。因此，他至少需要喊叫两次才能得到四个或更多的史莱姆。

【样例2说明】 我们一开始就有七个史莱姆了。

【数据范围】 1≤A≤B≤10 2≤K≤10^9^ 所有输入值均为整数。