订货指南
Description
小胡开了一家网店,在未来N个星期内,小店进货成本会不断起伏,小胡已经从供货商处拿到了未来N 周的报价表，根据报价表，未来第 i 周进货单价为 X元每件。小胡进的货，如果当周没有卖完，需要把货物冷藏，每件货物冷藏每周需要花费 M 元,这个费用价格不变。 临近双十一,店铺将接到大量订单,根据往年的数据,推算出未来第i周需要交付R份货物给买家,第i周刚进货的商品,或者之前的库存,都可以用来交付。 小胡想知道这 N 周时间内交付订单需要的最小进货开销。Input Format
第一行输入两个整数N和M，接下来N行每行两个数Xi和RiOutput Format
输出一个整数，表示最小开销. n,m,xi,ri <= 10^6. 数据保证答案不超过10^18.2 10
10 10
30 20500