#20979. 拖延症

拖延症

说明

某公司有两位员工甲、乙。
甲的工作效率很稳定,从时间点 $0$ 开始,甲每过 $\frac{B}{A}$ 个单位时间就会上交一份工作。(注:不保证 $\frac{B}{A}$是整数)
而乙有拖延症,从时间点 $0$  开始,乙每过 $B$ 个单位时间才会匆匆做完 $A$ 份工作再一并上交。
老板为了对比员工的工作效率,则从时间点 $0 $ 开始,每过 $1$ 个单位时间检查所有上交的工作,然后对比员工间的差距。
已知甲、乙的工作总时间都是 $n$ 个单位,请问老板检查过程中,甲和乙之间最大的差距是几份工作?

输入格式

输入共一行,输入 $3$ 个整数 $A,B,n$ ($1≤A≤10^6,1≤B≤10^{12},1≤n≤10^{12})$

输出格式

输出一个整数,代表老板检查中甲乙之间的最大差距。

样例

3 2 3
1

提示

样例解释,甲乙共工作 $4$ 个单位时间。甲每过 $\frac{2}{3}$ 个单位时间提交一份工作,而乙每过 $2$ 个单位时间提交 $3$ 份工作.
老板第 $1$ 次检查,此时甲提交了 $1$ 份,而乙提交了 $0$ 份。
老板第 $2$ 次检查,此时甲提交了 $3$ 份,而乙提交了 $3$ 份。
老板第 $3$ 次检查,此时甲提交了 $4$ 份,而乙提交了 $3$ 份。
因此,甲乙之间的最大差距是 $1-0=4-3=1$