月球逃亡计划

题目描述

XRH 通过勾搭货运人员得到了一个逃亡月球的机会。2025年1月1日将有一艘星际货运飞船按计划运送货物至月球，他可以藏身于一个重量上限为 T 公斤的货运箱子中。已知箱子内原本已装有105公斤的货物，而 XRH 当前的体重为 K 公斤。他需要通过严格锻炼或服用药丸，使自己进入箱子后，总重量恰好为 T 公斤。

由于 XRH 比较懒惰，他从 PXX 的“The Road of 减肥”店铺购买了一种神奇药丸：

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

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

输入格式

一行三个正整数 T、K、c，分别表示货运箱子的重量上限、XRH 当前的体重和每公斤对应的药丸粒数（红色和蓝色药丸的换算比例相同）。

输出格式

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

样例输入

175 76 3

样例输出

18

样例说明

• 货运箱子的重量上限 T 为175公斤，箱子内已有105公斤货物，因此 XRH 进入后的体重需为 175 - 105 = 70 公斤。
• XRH 当前体重 K 为76公斤，需要减重 76 - 70 = 6 公斤。
• 每减重1公斤需要吃3粒红色药丸，因此总共需要 6 × 3 = 18 粒药丸。

数据范围

• 对于 100% 的数据，120 ≤ T ≤ 300，10 ≤ K ≤ 300，1 ≤ c ≤ 10^9。