> O(NlogN)的16ms，O(N)的63ms
我O(N)的是0ms
#include<cstdio>

using namespace std;

int y[11000],f[11000],n,s;

int main()
{
	scanf("%d%d",&n,&s);
	for(int i=1;i<=n;i++)
		scanf("%d%d",&f[i],&y[i]);
	for(int i=1;i<n;i++)
		f[i+1]=f[i+1]<f[i]+s?f[i+1]:f[i]+s;
	long long sum=0;
	for(int i=1;i<=n;i++)
		sum+=f[i]*y[i];
	printf("%lld",sum);
	return 0;
}