A soldier wants to buy w bananas in

A soldier wants to buy w bananas in the shop. He has to pay k dollars for the first banana, 2k dollars for the second one and so on (in other words, he has to pay i·k dollars for the i-th banana).

He has n dollars. How many dollars does he have to borrow from his friend soldier to buy w bananas?

Input
The first line contains three positive integers k, n, w (1  ≤  k, w  ≤  1000, 0 ≤ n ≤ 109), the cost of the first banana, initial number of dollars the soldier has and number of bananas he wants.

Output
Output one integer — the amount of dollars that the soldier must borrow from his friend. If he doesn't have to borrow money, output 0.

Sample test(s)

Kết quả (Việt) 1:

Một người lính muốn mua chuối w trong các cửa hàng. Ông đã trả tiền k đô la cho đầu tiên chuối, 2 k đô la cho một thứ hai và như vậy (nói cách khác, ông đã trả tiền i·k đô la cho i-th chuối).Ông có n đô la. Ông có bao nhiêu đô la vay từ người lính người bạn của mình để mua chuối w?Đầu vàoDòng đầu tiên chứa ba số nguyên dương k, n, w (1 ≤ k, w ≤ 1000, 0 ≤ n ≤ 109), chi phí đầu tiên chuối, ban đầu số lượng đô la người lính đã và số lượng chuối ông muốn.Đầu raSản lượng một số nguyên-số tiền đô la mà người lính phải mượn từ bạn bè của mình. Nếu ông không phải vay tiền, sản lượng 0.Mẫu test(s)

Kết quả (Việt) 2:

Một người lính muốn mua w chuối trong cửa hàng. Ông có trả k đô la cho các chuối đầu tiên, 2k USD cho một thứ hai và như vậy (nói cách khác, anh ta phải trả i · k đô la cho các i-th chuối). Ông có n đô la. Có bao nhiêu đô la họ cũng phải vay mượn từ người lính người bạn của mình để mua w chuối? Input Dòng đầu tiên chứa ba số nguyên dương k, n, w (1 ≤ k, w ≤ 1000, 0 ≤ n ≤ 109), chi phí của các chuối đầu tiên, số lượng ban đầu của đồng đô la của người lính có và số lượng chuối anh ta muốn. Output Output một số nguyên - số tiền USD mà người lính phải vay mượn từ bạn bè của mình. Nếu anh ta không phải đi vay tiền, đầu ra 0. kiểm tra mẫu (s)