一名士兵想要在商店购买 w 根香蕉。他必须为第一个香蕉支付 k 美元,为第二个香蕉支付 2k 美元,依此类推(换句话说,他必须为第 i 个香蕉支付 i·k 美元)。
他有 n 美元。他需要向他的士兵朋友借多少钱才能买香蕉?
输入
第一行包含三个正整数 k、n、w(1 ≤ k、w ≤ 1000、0 ≤ n ≤ 109)、第一根香蕉的成本、士兵拥有的初始美元数和他想要的香蕉数。
输出
输出一个整数——该士兵必须向他的朋友借的美元金额。如果他不需要借钱,则输出0。
示例
输入 #1
3 17 4
输出 #1
13