牛牛的杂货铺要新进一种糖,这种糖只能一盒一盒的进货,一盒糖里面有块糖。 已知接下来天中,牛牛在第天需要卖出块糖,同时第天糖的进货价为元盒。 如果一天中进货的糖没有全部卖出去,可以留到之后继续卖。 现在牛牛想知道自己在达成目标的情况下,最少要在进货糖方面花多少钱。
输入描述:
第一行两个空格分隔的正整数。第二行个空格分隔的正整数。第三行个空格分隔的正整数。含义如题面所述。


输出描述:
一行一个正整数代表答案。
示例1

输入

3 2
10 1 2
5 1 1000

输出

27

说明

第一天买\text 5盒糖,花\text 5*5=25元,刚好足够;第二天买\text 2盒糖,花\text 2元,卖出一块糖后剩下三块糖,留到第三天卖即可。所以最终花费\text 25+2=27元。
加载中...