问題描述

高橋君想要 $2$ 兆 $(=2×10^{12})$ 円。高橋君目前擁有 $A$ 円，如果在某一天高橋君手上有 $t$ 円，那麼第二天高橋君的所持金將會增加 $1 + Kt$ 円。

高橋君第一次擁有 $2$ 兆円以上的所持金是在多少天之後？

約束條件

• $0 ≦ A < 2 × 10^{12}$
• $0 ≦ K ≦ 10^6$
• 输入均为整數

输入

输入从标准输入中以以下格式给出。

$A$ $K$

输出

输出高橋君第一次擁有 $2$ 兆円以上的所持金所用的天数。

输入示例1

1000 300

输出示例1

4

高橋君的所持金在 $1$ 天后为 $301001$ 円，在 $2$ 天后为 $90601302$ 円，在 $3$ 天后为 $27270991903$ 円，在 $4$ 天后为 $8208568562804$ 円。因此第四天高橋君首次擁有 $2$ 兆円以上的所持金，输出 $4$。

输入示例2

6 2

输出示例2

25

输入示例3

567876543 0

输出示例3

1999432123457