Громозека очень любит валерьянку. На его родной планете Чумароза можно купить за k
чумриков (местная валюта) первую упаковку валерьянки, за 2·k
чумриков - вторую и так далее (иными словами, за i
-ю упаковку надо заплатить i·k
чумриков). Громозека хочет купить w
упаковок валерьянки. У него есть n
чумриков. Сколько чумриков ему придется взять в кредит в чумарозском банке, чтобы купить w
упаковок валерьянки?
Входные данные
В первой строке записано три положительных целых числа k, n, w
(1 <= k, w
<= 1000, 0 <= n
<= 109), стоимость первой упаковки, изначальное количество чумарозиков у Громозеки и количество упаковок валерьянки, которые он хочет купить.
Выходные данные
Выведите единственное целое число - количество чумарозиков, которое Громозеке необходимо взять в кредит в банке. Если брать кредит не надо, выведите 0.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
3 17 4 |
13 |