题目描述

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 * 3 = 18粒红色药丸。