开学季，卫生老师发现实验室里培养了一种新型病毒。第 1 天开始时，实验室里有 1 只实验鼠被感染。

这种病毒的传播规律是：**每天结束时**，每一只已被感染的实验鼠，都会新感染 K 只健康的实验鼠（新感染的鼠第二天才能继续感染别人）。

卫生老师想知道：感染鼠的总数**第一次达到或超过 N 只**，是在第几天结束时？（第 1 天开始时算第 0 天，也就是说如果 N=1，答案是 0。）

一行两个整数 N 和 K。

一行一个整数：感染鼠总数第一次 \ge N 的天数。

| t1 | 20 | N \le 10^3，K \le 3 | 

| t2 | 20 | N \le 10^6，K \le 10 |

| t3 | 20 | N \le 10^9，K \le 100 | 

| t4 | 20 | N \le 10^{15}，K \le 10^6 | 

| t5 | 20 | N \le 10^{18}，K \le 10^{18} |