Học sinh ở trường THPT Bình Phước rất thích ăn chuối, do đó các đại lý bán chuỗi đã không có đủ chuối để bán cho các em. Để hạn chế một bạn mua quá nhiều chuối đại lý đã bản theo cách sau. Một học sinh muốn mua k quả chuối thì phải trả số tiền là: x đồng cho quả chuỗi thứ nhất và 2x đồng cho quả chuối thứ 2 ... ix đồng cho quả chuối thứ i. Như vậy để mua k quả chuối học sinh đó phải trả số tiền là x + 2x +...+k*x đồng. Yêu cầu: Cho biết giá quả chuối đầu tiên mua là x đồng, số tiền ban đầu học sinh có là n và số chuối học sinh muốn mua là k quả. Bạn hãy giúp học sinh trường THPT Bình Phước tính toán xem có đủ tiền để mua k quả chuối không hay phải mượn thêm tiền để mua.

Dữ liệu:

• Chứa ba số nguyên \(x, n\) và \(k (1 ≤ x,k,n ≤ 10^9 )\) là giá quả chuối đầu tiên mua, số tiền ban đầu học sinh có và số chuối cần mua.

Kết quả:

• Số tiền học sinh cần phải mượn thêm để mua chuối. Nếu không phải mượn thì ghi 0.

Ví dụ:

Ràng buộc:

• Có 80% số test ứng với 80% số điểm của bài có \(1 ≤x,k ≤ 1000, 1≤ n ≤10^9\)

• Có 20% số test ứng với 20% số điểm của bài không có ràng buộc gì thêm.