Как вы знаете Федор очень честный человек. Он не любит брать у кого-либо взаймы по какому-либо поводу. Однако сейчас ему очень хочется покушать пончиков, но он не уверен хватит ли ему денег. Он знает что за каждый пончик надо платить на k монет больше чем за предыдущий(то есть за i пончик он платит i∗k монет). Он хочет съесть ровно w пончиков и у него есть n монет. Посчитайте сколько денег ему не хватит. Входные данные
В первой строке вводится число k(1≤k ≤1000). Во второй строке вводится число n(0≤n ≤109). В третьей строке вводится число w(1≤w ≤1000).
Выходные данные
Выведите одно число - сколько не хватает Имрану на пончики. Если Имрану хватает денег выведите 0
