题目背景

翻译自 ROIR 2019 D2T1。

题目描述

执行国际任务的火星车出现了故障。为了恢复其正常工作，需要提高其电池的功率。

火星车电池的功率用一个正整数表示。当前电池功率为 $a$，为了恢复火星车的工作，需要将其功率提高到 $b$。可以从地球向火星车发送 X 和 Y 这两种类型的特殊信号来改变电池功率：

• X 信号可以将当前电池功率增加 $1$；
• Y 信号可以将当前电池功率增加 $2$。

由于一些特性，在提高功率的过程中，电池的功率不能是 $c$ 的倍数，否则火星车的电池将原地爆炸。

你需要求出最少需要发送的信号的数量，使得火星车恢复正常工作。

输入格式

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

输出格式

输出一个整数表示答案。

2
7
3

3

4
10
3

4

提示

样例解释

样例 $1$ 中，可以按顺序发送 Y，X，Y 信号，电池功率的变化为：$2\to4\to5\to7$。

样例 $2$ 中，可以按顺序发送 X，Y，X，Y 信号，电池功率的变化为：$4\to5\to7\to8\to10$。

数据范围

数据中 Subtask 0 为样例。