[10.3模拟赛]T1

Posted 2020-11-30 agakiss

Description

(Jim)是一个胆小的男生，可是每天他都要学习到很晚才能回家，而且他回家的路上没有路灯。
(Jim)非常怕黑，万幸的是他还有一个手电筒可以用，我们设手电筒的电量上限为(T)。
在(Jim)回家的路上有((N+1))个充电站，(0)是起点(N)是终点，(Jim)每走一个单位距离消耗(1)个单位的电量。
给出每个充电站到下一个充电站的距离(D)，以及冲单位电量的花费(P)，求整个旅途的最少花费。
如果(Jim)无法保证全程手电筒都亮着输出(-1)。

Input

第(1)行： (2)个数(N),(T)中间用空格分隔，(N+1)为充电站的数量，(T)为手电筒的电池容量((2≤N≤500000,1≤T≤10^9))。
第(2)至(N+1)行：每行(2)个数(D[i]),(P[i])，中间用空格分隔，分别表示到下一个充电站的距离和充电的单价((1≤D[i], P[i]≤1000000))。

Output

Sample Input

Sample Output

Data

Limit

(1000ms) (256MB)