[10.3模拟赛]T1

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\)

原文地址：https://www.cnblogs.com/Agakiss/p/11789298.html