P12244 踩点

题目背景

You can switch the language of problem description. ![](https://cdn.luogu.com.cn/upload/image_hosting/96tdfgkh.png)

题目描述

今天又是上学的一天,总共有 $n$ 节课。第 $i$ 节课从第 $l_i$ 分钟(的开头)开始,到第 $r_i$ 分钟(的开头)结束。 小 O 每个课间都想去操场打球,但往返教室和操场需要总共 $T$ 分钟。 只要不迟到,小 O 就会在课间去操场打球;否则,他会留在教室里自习。 忙碌了一天的小 O 想知道,他今天总共有多少分钟在打球?

输入格式

输出格式

说明/提示

#### 样例 #1 解释 第一节课与第二节课的课间有 $3$ 分钟,小 O 会花 $2$ 分钟往返,剩下 $1$ 分钟打球。 第二节课与第三节课的课间有 $1$ 分钟,光往返就会使小 O 迟到,所以小 O 会待在教室自习。 最终小 O 一共打了 $1$ 分钟的球,故输出 $1$。 ### 数据范围 对于 $100\%$ 的数据,有 $2\le n\le 10^5$,$0\le T\le 10^8$,$1\le l_i\le r_i\le 10^8$,对于 $1\le i\le n-1$,有 $r_i\le l_{i+1}$。 对于前 $20\%$ 的数据,$n=2$。 另有 $20\%$ 的数据,$T=0$。 另有 $20\%$ 的数据,$T=1$。