[546A] El Soldado y las bananas

Enlace a Codeforces

Un soldado quiere comprar $w$ bananas en la tienda. Tiene que pagar $k$ dólares por la primera banana, $2k$ dólares por la segunda y así en adelante (en otras palabras, debe pagar $i \cdot k$ dólares por la i-ésima banana.

El soldado tiene $n$ dólares. ¿Cuántos dólares tiene que pedir prestado a su soldado amigo para comprar $w$ bananas?

Entrada

La primera línea contiene tres enteros positivos $k, n, w$ ($1 \leq k, w \leq 1000$, $0 \leq n \leq 10^9$), el costo de cada banana, el montón en dólares que tiene el soldado en un principio, y el número de bananas que quiere comprar.

Salida

Un entero - la cantidad de dólares que el soldado debe pedir prestado a su amigo. Si no tiene que pedir prestado, imprime 0.

Ejemplo

input:
3 17 4

output:
13