T274518 [DILL AKOI R2 K] - Like
题目背景
$\texttt{ShanCreeper}$ 的秘密,~~相信有一堆人都知道了吧~~。
$\texttt{ShanCreeper}$ 曾经幻想过,和 $\tt {Ta}$ 在一起,但,最后还是被拒绝了,尽管,$\tt {Ta}$ 并不是冷淡的推辞。
从那以后,$\texttt{ShanCreeper}$ 和 $\tt {Ta}$,就几乎没怎么联系过了。
***
$\texttt{ShanCreeper}$ 跑到人群中,寻找着 $\tt {Ta}$。
题目描述
$\texttt{ShanCreeper}$ 在这拥挤的地方,现在知道了这个地方有 $M$ 个人。
$\texttt{ShanCreeper}$ 想在这群人中找到 $\tt {Ta}$,但要通过特定的方法找到 $\tt {Ta}$,已知 $\tt {Ta}$ 是第 $n$ 个人:
- 从第 $h$ 个人开始数;
- 数到第 $3x-1$ 个人;
- 数到第 $2x$ 个人;
- 数到 $x+1$ 个人;
其中,$x$ 是当前数到的人。
$\texttt{ShanCreeper}$ 想急切的找到 $\tt {Ta}$,所以,你需要告诉 $\texttt{ShanCreeper}$,最少几次才能找到 $\tt {Ta}$。
输入格式
共 1 行,分别为 $n,M,h$。
输出格式
输出一个正整数 $s$ 表示答案。
说明/提示
### 数据范围
||$n$|$M$|$h$|
| :-----------: | :-----------: | :-----------: | :-----------: |
|$1$|$1$|$1000$|$1$|
|$2-4$|$\leq10$|$\leq 1000$|$\leq 10$|
|$5-8$|$\leq100$|$\leq 10^6$|$ \leq 50$|
|$9-10$|$\leq 10^5$|$\leq 10^9$|$\leq 10^3$|
保证所有数据 $h \leq n \leq M$。