#421. [R68A]发车

[R68A]发车

时空限制

1S/512M

题目描述

一辆公交车在时刻 SS 发出第一班,此后每隔 KK 分钟发出一班。

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

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

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

格式

输入格式

第一行包含三个整数 SSKKTT,具体含义见题目描述。

输出格式

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

样例

样例输入 #1

10 15 30

样例输出 #1

10

样例解释 #1

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

数据规模

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

对于 100%100\% 的数据,0ST10000 \le S \le T \le 10001K10001 \le K \le 1000