Условие

Перед вечерней прогулкой по лагерю вожатый хочет развесить вдоль тропы w фонариков.

Первый фонарик стоит k монет, второй — 2 · k монет, третий — 3 · k монет, и так далее. Таким образом, i-й фонарик стоит i · k монет.

У вожатого уже есть n монет. Определите, сколько монет ему нужно занять, чтобы купить все w фонариков.

Если своих денег достаточно, выведите 0.

Входные данные

В единственной строке записаны три целых числа:

• k — стоимость первого фонарика,
• n — количество монет у вожатого,
• w — количество фонариков.

Выходные данные

Выведите одно целое число — сколько монет нужно занять.

Пример 1

Входные данные

3 17 4

Выходные данные

13

Пояснение к примеру

Стоимость фонариков равна:

• первый: 3,
• второй: 6,
• третий: 9,
• четвёртый: 12.

Общая стоимость: 3 + 6 + 9 + 12 = 30.

У вожатого есть 17 монет, значит, не хватает 30 - 17 = 13.