#Lazy1201. XRH的逃亡计划

XRH的逃亡计划

题目描述

XRH 通过勾搭一个货运人员得到了一个逃亡月球的机会, 2025.1.1 会有一个运送月球的星际货运飞船的航班计划,他可以进入一个重量上限为 T 公斤的货运箱子,由于原本内部已经存在105公斤的货物,因此 XRH 当前体重为 K ,他需要通过严格的锻炼使自己的体重严格满足 进入货运箱中 总重量恰好为 T。

由于 XRH 比较懒,所以他通过 PXXThe Road of 减肥 店铺 找到了一种神奇药丸

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

那么 XRH 需要一共吃掉多少红蓝药丸才能实现自己的奇怪计划呢?

输入说明

一行三个正整数 T,K,c 分别表示货运箱子重量、XRH当前体重 和 红蓝药丸的需要次数。

输出说明

一行一个整数表示答案。

Input

175 76 3

Output

18

样例解释

  • 175 = 105 + 70
  • 所以 XRH 需要减重 6 公斤
  • 由于三粒红色药丸能减重 1 公斤,所以 XRH 要一次吃下 18 粒红色小药丸

数据范围

  • 对于 100% 的数据, $120~\leq~x~\leq~300,~10~\leq~y~\leq~300,~1~\leq~c~\leq~10^9$