直播观众经常会遇到不希望出现的直播延迟。延迟可能由多种原因引起，例如网络速度慢、直播分辨率高、客户端硬件处理能力不足等。在本题中，我们将对一个假设的直播流进行建模并计算其直播延迟。

Image from freesvg.org

该直播流的视频内容被分割为 $n$ 个网络数据包进行发送，编号从 $1$ 到 $n$。每个数据包包含一段时长恰好为一秒的视频片段。直播延迟是指直播观众在等待数据包到达时无法观看任何内容的时间段。理想情况下，零延迟的直播观众应在第 $i$ 秒开始时收到数据包 $i$，在这种情况下，观众可以无缝观看整个直播视频。

实际上，这 $n$ 个数据包可能在任何时刻到达，且不一定按 $1$ 到 $n$ 的顺序到达。直播客户端只有在播放完所有前序数据包后，才会开始播放数据包 $i$。如果情况并非如此，直播客户端将等待，直到在 $i$ 之前的所有数据包都已接收并播放完毕。直播客户端会将所有已接收但尚无法播放的数据包保存在缓冲区中，并在它们准备好播放时立即取出。如果到达播放时间时数据包尚未就绪，直播就会产生延迟，观众会落后于直播进度。直播客户端以原始速度播放每个数据包，每个数据包播放时长恰好为一秒。即使播放时间严重滞后于直播进度，所有数据包也必须被播放。

给定按时间顺序到达的 $n$ 个数据包的到达时间，计算直播观众将经历的总延迟时间。

输入格式

输入的第一行包含一个整数 $n$ ($1 \le n \le 1000$)。接下来有 $n$ 行，第 $i$ 行包含两个整数 $t_i$ 和 $i$ ($1 \le t_i \le 10^9, 1 \le i \le n$)，表示数据包 $i$ 在第 $t_i$ 秒开始时到达。$t_i$ 的值是非递减的。数据包可能在同一时间到达。

输出格式

输出基于给定数据包到达时间计算出的总延迟时间。

样例

输入格式 1

5
1 1
3 2
4 5
4 3
5 4

输出格式 1

1

输入格式 2

4
1 1
3 3
4 2
8 4

输出格式 2

4

输入格式 3

3
1 1
2 2
2 3

输出格式 3

0