题目描述

周末早晨，你翻出珍藏的《喜羊羊与灰太狼》全集，想趁着空闲看完 $n$ 个最经典的片段——有灰太狼设陷阱反被整的搞笑场面，也有羊村齐心协力守护家园的热血时刻。但你下午还要出门，必须用最少的实际观看时间看完这些片段。

你使用的老式播放器只有两个操作按钮，功能固定：

1. 观看按钮：播放当前这1分钟的内容。按下后，你会看完这1分钟，播放器自动跳至下1分钟，且该分钟会计入你的实际观看时长。
2. 快进按钮：固定快进 $x$ 分钟（$x$ 是播放器预设的正整数）。若当前显示第 $t$ 分钟，按下后直接跳至第 $(t+x)$ 分钟，快进的时间不计入观看时长。

播放器默认从第 1 分钟开始。每个经典片段的时间范围固定，第 $i$ 个片段从第 $l_i$ 分钟开始，到第 $r_i$ 分钟结束（例如“3-5分钟”包含第3、4、5分钟的所有内容）。所有片段按时间顺序排列，不会重叠——前一个片段的结束时间一定早于下一个片段的开始时间，无需担心错过片段间的衔接。

请计算，要完整看完所有经典片段，你最少需要花费多少分钟在“实际观看”上（快进时间不算）？

输入格式

输入数据共 $n+1$ 行：

• 第一行：两个整数 $n$ 和 $x$，分别表示经典片段的总数、快进按钮每次跳过的分钟数。
• 接下来 $n$ 行：每行包含两个整数 $l_i$ 和 $r_i$，分别表示第 $i$ 个经典片段的起始分钟和结束分钟。

数据保证，对于所有 $2 \leq i \leq n$，都满足 $r_{i-1} < l_i$（即片段按时间先后排列，无重叠、无交叉）。

输出格式

输出一行，包含一个整数，代表完整观看所有经典片段所需的最少实际观看分钟数。

输入输出样例 #1

输入 #1

2 3
5 6
10 12

输出 #1

6

输入 #2

1 5
2 8

输出 #2

8

样例一解释

1. 初始时播放器在第1分钟，无经典片段。按下快进按钮跳过3分钟，直接到第4分钟（快进时间不计入）。
2. 第4分钟后无法继续快进（下一片段从第5分钟开始），需按观看按钮从第4分钟看到第6分钟（包含第一个片段5-6分钟），此阶段观看3分钟。
3. 看完第一个片段后，播放器在第7分钟。再次按下快进按钮跳过3分钟，到第10分钟（快进时间不计入）。
4. 第10分钟是第二个片段的开始，按观看按钮从第10分钟看到第12分钟，此阶段观看3分钟。
5. 总实际观看时长为 3 + 3 = 6 分钟，与输出结果一致。

样例二解释

1. 初始位置为第1分钟，目标片段是2-8分钟（共7分钟）。若按下快进按钮，会从1分钟跳至6分钟，导致错过2-5分钟的片段内容，因此不能快进。
2. 从第1分钟开始按观看按钮，先看1分钟到第2分钟（非片段内容，但为衔接片段必须观看），再从第2分钟看到第8分钟（片段内容，共7分钟）。
3. 总实际观看时长为 1 + 7 =8 分钟，与输出结果一致。

数据范围

• 对于 $20\%$ 的数据：$n=1$，且 $l_i=1$（片段从开头开始，无法快进）。
• 对于 $60\%$ 的数据：$n \leq 100$，$x \leq 1000$，$r_i \leq 10^6$。
• 对于 $100\%$ 的数据：$1 \leq n \leq 5000$，$1 \leq x \leq 10^5$，$1 \leq l_i \leq r_i \leq 10^8$。