1 /*
 2 思路：貪心 （又一次抄題解...）
 3 考慮到每周的奶酪可由前幾周的儲存 也可本周制作
 4 可證明出若第x周生產i1周所需奶酪更便宜 則i2周的奶酪在第x周生產一定比在第i1周生產更便宜 
 5 因此可以把每周儲存成本看成價格的一部分 則當前選取方案只有從以前最便宜的一周生產和這一周生產兩種選擇
 6 貪心選取
 7 */
 8 #include<iostream>
 9 #include<cstdio>
10 #include<queue>
11 using namespace std;
12 typedef long long LL;
 
13 int n,s;
14 LL ans,now=0x3f3f3f3f3f3f3f3f;
15 int main(){
16     scanf("%d%d",&n,&s);
17     for(int i=1;i<=n;++i){
18         LL c,y;scanf("%lld%lld",&c,&y);
19         now=min(now+s,c);
20         ans+=y*now;
21     }
22     printf("%lld",ans);
23     return 0;
24 }

POJ2393 Yogurt factory