QAQ是个吃货，这一次他来到了一个商店，想买w根香蕉，但是这个商店实在是黑，他需要支付k元买第一根香蕉，2k元买第二根香蕉....(也就是说，当他买第k根香蕉时，他需要支付i*k元)。
可是QAQ钱包里只有n元，你能帮助他计算一下，他要借多少钱才能买下w根香蕉吗？
第一行包括三个整数 k, n, w (1 ≤ k, w ≤ 1000, 0 ≤ n ≤ 109), 分别是第一根香蕉的单价，QAQ钱包里的钱总数，以及他想要买的香蕉总数。
输出只有一行，包含一个整数——QAQ需要借多少钱，如果他不需要借钱，输出0。
3 17 4
13