题目描述

XRH 通过勾搭货运人员得到了一个逃亡月球的机会。2025 年 1 月 1 日将有一艘星际货运飞船按计划运送货物至月球，他可以藏身于一个重量上限为 $T$ 公斤的货运箱子中。

已知箱子内原本已装有 $105$ 公斤的货物，而 XRH 当前的体重为 $K$ 公斤。他需要通过严格锻炼或服用药丸，使自己进入箱子后，总重量恰好为 $T$ 公斤。

由于 XRH 比较懒惰，他购买了一种神奇药丸：

• 每吃掉 $c$ 粒红色药丸，可以减重 $1$ 公斤；
• 每吃掉 $c$ 粒蓝色药丸，可以增重 $1$ 公斤。

请计算 XRH 至少需要吃掉多少粒药丸（红色和蓝色药丸的总数），才能使总重量恰好满足要求。

输入格式

第一行包含三个正整数 $T$、$K$、$c$，分别表示货运箱子的重量上限、XRH 当前的体重和每公斤对应的药丸粒数。

输出格式

输出一个整数，表示 XRH 需要吃掉的药丸总数。

175 76 3

18

数据范围与提示

样例解释：货运箱子的重量上限 $T$ 为 $175$ 公斤，箱子内已有 $105$ 公斤货物，因此 XRH 进入后的体重需为 $175-105=70$ 公斤。XRH 当前 $76$ 公斤，需要减重 $6$ 公斤，因此需要吃 $6\times 3=18$ 粒红色药丸。