Descripción
Doña Florita, es una casera que vende fruta, especialmente las paltas yungueñas, de una manera muy singular aplicando series.
Si un cliente quiere comprar w paltas, tiene que pagar k bolivianos por la primera palta, 2k bolivianos por la segunda y así sucesivamente (es decir, tiene que pagar i·k bolivianos por la i-ésima palta).
El cliente tiene n bolivianos. ¿Cuántos bolivianos tiene que prestarse de su amigo para comprar las paltas?
Si un cliente quiere comprar w paltas, tiene que pagar k bolivianos por la primera palta, 2k bolivianos por la segunda y así sucesivamente (es decir, tiene que pagar i·k bolivianos por la i-ésima palta).
El cliente tiene n bolivianos. ¿Cuántos bolivianos tiene que prestarse de su amigo para comprar las paltas?
Entrada
La primera línea contiene tres enteros positivos k, n, w (1 ≤ k, w ≤ 1000, 0 ≤ n ≤ 10^9), el costo de la primera palta, cantidad inicial de bolivianos que tiene el cliente y la cantidad de paltas que quiere.
Salida
La salida es un número entero, que corresponde a la cantidad de bolivianos que el cliente debe pedir prestado a su amigo. Si no tiene que pedir dinero prestado, se imprime 0.
Ejemplo Entrada
3 17 4
Ejemplo Salida
13