记录编号	7326	评测结果	AAAAAAAAAA
题目名称	[USACO Mar03] 奶酪工厂	最终得分	100
用户昵称	zqzas	是否通过	通过
代码语言	C++	运行时间	0.199 s
提交时间	2008-11-09 11:49:30	内存使用	0.41 MiB

#include <iostream>

#define MAXN 10010
#define INF 9999999

using namespace std;

long long n,s,ans,c[MAXN],y[MAXN];
//c means cost
//y means the requares

void run()
{
	long long best=INF;
	ans=0;
	for (int i=1;i<=n;i++)
	{
		best+=s;
		if (c[i]<best)
			best=c[i];
		ans+=best*y[i];
	}
}

void ini()
{
	cin>>n>>s;
	for (int i=1;i<=n;i++)
	{
		cin>>c[i]>>y[i];
	}
}

int main()
{
	freopen("factory.in","r",stdin);
	freopen("factory.out","w",stdout);
	ini();
	run();
	cout<<ans;
	return 0;
}