#1345. JOBBERY

Để chuẩn bị cho kì thế vận hội sắp tới, đất nước nọ quyết định xây dựng khu thể thao. Bây giờ bài toán đặt ra là phải tính chi phí xây dựng thế nào.

Tổng thời gian xây dựng là ngày đánh số từ đến . Tại ngày thì chi phí xây dựng khu thể thao thứ là đồng. Tuy nhiên mỗi ngày qua đi thì chi phí xây dựng lại tăng lên theo cách sau: tại ngày thứ thì chi phí xây dựng cho khu thể thao thứ sẽ bằng tổng chi phí xây dựng của tất cả các khu thể thao có số thứ tự nhỏ hơn hoặc bằng tại ngày thứ .

Như vậy tổng chi phí xây dựng khu thể thao thứ sẽ là giá trị .

Vấn đề tăng chi phí trong xây dựng tại nước đó chẳng hiếm. Tuy nhiên ban tổ chức nhận ra rằng chi phí còn bị phát sinh thêm nữa bởi phí bôi trơn cho khu thể thao thứ vào ngày là đồng.

Do đó tổng chi phí xây dựng cho tất cả các khu thể thao bị tăng lên là đồng.

Hãy giúp ban tổ chức tìm chi phí nhỏ nhất có thể.

Dữ liệu vào:

• Dòng đầu tiên cho số nguyên : số lượng khu thể thao , số ngày và chi phí phát sinh ;
• Dòng tiếp theo chứa số nguyên - chi phí xây dựng khu thể thao vào ngày .

Dữ liệu ra:

• Ghi ra số nguyên duy nhất là kết quả bài toán.

Ví dụ:

Dữ liệu vào:

3 3 12
1 3 3

Dữ liệu ra:

2

Giới hạn:

• số điểm có ;
• số điểm khác có .