P11499 [ROIR 2019] 故障火星车 (Day 2)

翻译自 [ROIR 2019 D2T1](https://neerc.ifmo.ru/school/archive/2018-2019/ru-olymp-regional-2019-day2.pdf)。

执行国际任务的火星车出现了故障。为了恢复其正常工作，需要提高其电池的功率。 火星车电池的功率用一个正整数表示。当前电池功率为 $a$，为了恢复火星车的工作，需要将其功率提高到 $b$。可以从地球向火星车发送 X 和 Y 这两种类型的特殊信号来改变电池功率： - X 信号可以将当前电池功率增加 $1$； - Y 信号可以将当前电池功率增加 $2$。 由于一些特性，在提高功率的过程中，电池的功率不能是 $c$ 的倍数，否则火星车的电池将原地爆炸。 你需要求出最少需要发送的信号的数量，使得火星车恢复正常工作。

输入包括三行，每行一个整数，分别是 $a,b,c$。保证 $c\nmid a,c\nmid b$。

输出一个整数表示答案。

### 样例解释 样例 $1$ 中，可以按顺序发送 Y，X，Y 信号，电池功率的变化为：$2\to4\to5\to7$。 样例 $2$ 中，可以按顺序发送 X，Y，X，Y 信号，电池功率的变化为：$4\to5\to7\to8\to10$。 ### 数据范围 数据中 Subtask 0 为样例。 | 子任务 | 分值 | $1\le a