sevenx学乘法

sevenx今天刚学会乘法，为了帮助他领悟乘法的真谛，老师出了一道题给他：

假设现在一条流水线上有n个原材料，你需要将这些分成若干段（段内下标连续）,然后每段都需要一台机器来处理。

每个原材料有两个属性ai,wi。

每使用一台机器，要付出固定费用d。
而用一台机器处理一段原材料要花费这段材料的（Σai）*（Σwi）的费用
求处理完所有原材料所需的最小的费用

单组数据。

第一行是两个整数n，d，代表原材料的数量和每开启一台机器所需的费用

接来下来n行每行有两个整数ai,wi

60%的数据：n<=2000，1<=wi，ai<=101，1<=d<=10⁸

100%的数据： n<=100000，1<=wi，ai<=1001 ，1<=d<=10⁹

输出一行代表费用的最小值

10 100
1 3
3 3
5 4
1 5
3 3
3 5
2 2
4 1
3 3
1 4

581
hint:
将原材料分为[1~3][4~6][7~10] 三段