买香蕉

一个士兵想在商店购买 \(𝑤\) 根香蕉。他购买第 \(i\) 根香蕉需要支付 \(i \times k\) 美元（也就是说，他购买第一个香蕉需要支付 \(k\) 美元，第二个香蕉需要支付 \(2k\) 美元，依此类推）。 他有 \(n\) 美元。他需要向他的朋友借多少钱才能买到 \(w\) 根香蕉？

输入

输入的第一行包含三个正整数 k, n, w（\((1 \le k,w \le 1000)\)，\((0 \le n \le 10^9)\)），分别表示第一根香蕉的价格、士兵最初拥有的美元数，以及他想买的香蕉数。

输出

输出一个整数 士兵必须从朋友那里借的美元数。如果他不需要借钱，则输出 0。

输入 1：

3 17 4

输出 1：

13

解释：

士兵想买 4 根香蕉，第 1 根香蕉价格为 3 美元，第 2 根香蕉价格为 6 美元，第 3 根香蕉价格为 9 美元，第 4 根香蕉价格为 12 美元。总费用为 \(3+6+9+12=30\) 美元。士兵已经有 17 美元，所以他还需要借 \(30 - 17=13\) 美元。

输入 2：

5 20 3

输出 2：

10

解释：

士兵想买 3 根香蕉，第 1 根香蕉价格为 5 美元，第 2 根香蕉价格为 10 美元，第 3 根香蕉价格为 15 美元。总费用为 \(5+10+15=30\) 美元。士兵已经有 20 美元，所以他需要借\(30 - 20 = 10\)美元。