题目背景

You can switch the language of problem description.

题目描述

今天又是上学的一天，总共有 $n$ 节课。第 $i$ 节课从第 $l_i$ 分钟（的开头）开始，到第 $r_i$ 分钟（的开头）结束。

小 O 每个课间都想去操场打球，但往返教室和操场需要总共 $T$ 分钟。

只要不迟到，小 O 就会在课间去操场打球；否则，他会留在教室里自习。

忙碌了一天的小 O 想知道，他今天总共有多少分钟在打球？

输入格式

第一行有两个整数 $n,T$，分别表示课程数量和小 O 往返操场和教室需要的时间。

第 $2\sim n+1$ 行当中，第 $i+1$ 行两个整数 $l_i$，$r_i$，表示第 $i$ 节课的持续时间。

输出格式

输出共一行一个整数，表示答案。

3 2
1 2
5 7
8 9

1

提示

样例 #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$。