一个士兵想要在商店买 $w$ 根香蕉。买第一根香蕉要花 $k$ 美元，第二根要花 $2k$ 美元，以此类推（换句话说，第 $i$ 根香蕉需要花费 $i\cdot k$ 美元）。

他身上有 $n$ 美元。为了买下 $w$ 根香蕉，他需要向战友借多少美元？

第一行三个整数 $k,n,w\ (1 \le k,w \le 1000,\ 0 \le n \le 10^9)$，分别代表第一根香蕉的单价、士兵现有的钱、想要购买的香蕉数量。

输出一个整数：士兵需要借的钱。如果不需要借钱，输出 $0$。