题目描述

一个士兵想在商店里买 W 个香蕉。他必须为第一个香蕉支付 $K$ 元，第二个香蕉需要 $2*K$ 元，……，第 i 个香蕉需要 $i*K$ 元，以此类推。

目前他有 N 元。如果他的钱不够，则他需要向他的朋友借钱。

输入格式

第一行包含三个正整数 K, N, W (1 <= K, W <= 1000, 0 <= N <= 10^9)，分别表示第一根香蕉所需的钱、士兵最初拥有的钱 和 他想要的香蕉数。

输出格式

输出一个整数——士兵必须向他的朋友借多少钱。如果他不需要借钱，输出 0。

输入样例 #1

3 17 4

输出样例 #1

13