思路：
每天要么以今天的價格買入，要么前面某天買了存在倉庫里。不存在一半是今天買的，一半是從倉庫拿的，這種情況。
因為如果這樣，肯定有一半具有更高的性價比，那就全部都改成更高性價比的方式就好了。。
所以，這題只需要保存一個當前的最大值，掃描一遍就能出結果了。瞬間就淪為一道水題了。還以為要大動作的呢。
#include <stdio.h>
__int64 N, S;
__inline __int64 min(__int64 a, __int64 b)
{
return a < b ? a : b;
}
int main()
{
__int64 best, i, c, y, sum, inc;
freopen("e:\\test\\in.txt", "r", stdin);
scanf("%I64d%I64d", &N, &S);
best = 1LL << 60;
sum = 0;
inc = (N - 1) * S;
for (i = 0; i < N; i++) {
scanf("%I64d%I64d", &c, &y);
best = min(best, c + inc);
sum += y * (best - inc);
inc -= S;
}
printf("%I64d\n", sum);
return 0;
}