题目描述

一个士兵想在商店里买香蕉。他必须为第一根香蕉支付$k$美元，第二根香蕉支付 $2k$美元，以此类推（换句话说，第$i$根香蕉他必须支付$i*k$美元）。

他有$n$美元。他要从他的朋友士兵那里借多少美元才能买$w$根香蕉？

输入格式

第一行包含三个正整数$k$,$n$,$w$ （1<=$k$,$w$<=1000，0<=$n$<=$10^9$)，$k$为第一根香蕉的成本，$n$为士兵拥有的初始美元，$w$为他想要的香蕉数。

输出格式

输出一个整数：士兵必须从朋友那里借钱的金额。如果他不需要借钱，输出$0$。