Monchito quiere comprar paltas en el mercado. Tiene que pagar K bolivianos por la primera palta, 2K bolivianos por la segunda y así sucesivamente (en otras palabras, tiene que pagar i·K bolivianos por la i-ésima palta). Tiene N bolivianos. ¿Cuántos bolivianos tiene que pedir prestado a su amigo para comprar las paltas?

La primera línea contiene tres números enteros positivos K, N, W (1  ≤  K, W  ≤  1000, 0 ≤ N ≤ 109), el costo de la primera palta, la cantidad inicial de bolivianos que tiene Monchito y la cantidad de paltas que quiere.

Escribe un número entero: que corresponde a la cantidad de bolivianos que Monchito debe pedirle prestado a su amigo. Si no tiene que pedir dinero prestado, escribe 0.