珅泽教育准备活动奖品，同一种纪念品的购买价格会随购买次序增加：第 $1$ 件需要 $k$ 元，第 $2$ 件需要 $2k$ 元，依此类推，第 $i$ 件需要 $ik$ 元。

小泽计划一共购买 $w$ 件，手中已有 $n$ 元。若现有的钱不够，他会向刘老师借到恰好能够付清全部费用；若已经足够，则不需要借钱。借款登记表中要记录他至少需要借多少元。

输入格式

一行三个整数 $k,n,w$，分别表示价格系数、已有金额和购买件数。

输出格式

一行一个整数，表示至少需要借的钱数；不需要借钱时为 $0$。

3 17 4

13

1 0 1

1

1000 1000000000 1000

0

样例解释

四件纪念品依次需要 $3,6,9,12$ 元，总费用为 $30$ 元。小泽已有 $17$ 元，因此还需要 $13$ 元。

数据范围与约定

• $1\le k,w\le1000$
• $0\le n\le10^9$