题目描述

某细菌种群每小时会增长为原来的 $b$ 倍。初始时刻有 1 个细菌。请问至少需要多少小时，细菌的数量才能不小于 $n$ 个？

输入格式

输入两个正整数 $b$ 和 $n$，分别表示增长倍数和需要达到的数量。

输出格式

输出一个整数，表示所需的最少小时数。如果无法达到，则输出 "NO"。

样例数据

3 10

3

2 1

0

10 1000

3

样例解释

样例1：细菌数量变化为 $1 \rightarrow 3 \rightarrow 9 \rightarrow 27$，经过 3 小时后，数量超过 10。

样例2：初始时细菌数量已经达到或超过目标数量，因此需要 0 小时。

样例3：细菌数量变化为 $1 \rightarrow 10 \rightarrow 100 \rightarrow 1000$，经过 3 小时后，数量达到 1000。

数据范围

对于 100% 的数据，所有输入数据满足 $1 \leq b \leq 10^9$ 和 $1 \leq n \leq 10^9$。