Как вы знаете Федор очень честный человек. Он не любит брать у кого-либо взаймы по какому-либо поводу. Однако сейчас ему очень хочется покушать пончиков, но он не уверен хватит ли ему денег. Он знает что за каждый пончик надо платить на k монет больше чем за предыдущий(то есть за i пончик он платит i∗k монет). Он хочет съесть ровно w пончиков и у него есть n монет. Посчитайте сколько денег ему не хватит. Входные данные
В первой строке вводится число k(1≤k ≤1000). Во второй строке вводится число n(0≤n ≤109). В третьей строке вводится число w(1≤w ≤1000).
Выходные данные
Выведите одно число - сколько не хватает Имрану на пончики. Если Имрану хватает денег выведите 0
k=int(input())
n=int(input())
w=int(input())
res=0
for i in range(1,w+1):
res+=k*i
if res>n:
print(res-n)
else: print(0)