[R68A]发车 - 代码源竞赛平台

时空限制

1S/512M

题目描述

一辆公交车在时刻 $S$ 发出第一班，此后每隔 $K$ 分钟发出一班。

也就是说，公交车的发车时刻依次为：$S,\ S+K,\ S+2K,\ \ldots$。

现在是时刻 $T$。如果公交车恰好在此时发车，你可以立即上车。

请计算你至少还需要等待多少分钟。

格式

输入格式

第一行包含三个整数 $S$，$K$，$T$，具体含义见题目描述。

输出格式

输出一个整数，表示至少需要等待的分钟数。

样例

样例输入 #1

10 15 30

样例输出 #1

10

样例解释 #1

第一班公交车在时刻 $10$ 发出，此后发车时刻依次为：$10, 25, 40, 55, \dots$ 当前时刻为 $30$，下一班车将在时刻 $40$ 发出，因此需要等待 $40 - 30 = 10$ 分钟。

数据规模

注意：你只有通过了该题目的所有测试点，才能获得分数。

对于 $100\%$ 的数据，$0 \le S \le T \le 1000$，$1 \le K \le 1000$。