翻译

题目描述：

农民约翰已经收到了一批有N个的大型干草包（1<=N<=100,000），并放置在沿着通往他的谷仓的路不同位置。不幸的是，他完全忘记了Bessie牛是放牧的路上，她现在可能被困在那些干草包中！每个干草包J都有一个大小S[J]和一个位置P[J]，提供那个干草包在那个一维道路的位置。贝茜奶牛可以在路上自由走动，甚至到这个干草包所在的位置，但她无法穿越这个位置。作为一个例外，如果她在同一个方向跑D个速度单位，她就可以有足够的速度突破，并永久消除任何干草包，只要那个干草包大小严格小于D。当然，在这之后，她会打开更大的空间让她跑向别的干草包，并消除它们。

如果她能突破最左边或最右边的干草包，则贝茜可以逃掉。请计算由实数的起始位置组成的道路最小需要多长，使Bessie不能逃脱。

输入格式：

输入的第一行是N。下面的N行是每个干草堆的大小和位置，每个都在1...10^9的范围内。每个位置都各不相同。

输出格式：

输出一个整数，也就是使Bessie不能逃脱所需要的路的长度。

from PTC06 & 刘昊是神