Зеник бажає придбати \(w\) персиків у магазині. Йому потрібно заплатити \(k\) гривень за перший персик, 2k гривень - за другий, і так далі. За \(i\)-й персик необхідно заплатити \(i \cdot k\) гривень. У Зеника є \(n\) гривень. Скільки гривень він має запозичити у Марічки, щоб купити \(w\) персиків?

Вхідні дані

Єдиний рядок стандартного вхідного потоку містить три невід'ємних цілих числа \(k\), \(n\), \(w\) (\(1 \leq k,w \leq 1000\), \(0 \leq n \leq 10^9\)) - вартість першого персика, наявна початкова кількість гривень у Зеника та кількість персиків, які він бажає купити.

Вихідні дані

У стандартний вихідний потік запишіть одне ціле число – кількість гривень, яку має запозичити Зеник у Марічки. Якщо наявних у Зеника грошей вистачить, то виведіть 0.

Приклад 1

Вхід

3 17 4

Вихід

13