题目描述

你决定观看一部电影中的最佳片段。你的播放器上有两个按钮：

1. 观看当前这一分钟的电影。按下这个按钮，你会观看当前这分钟，并且播放器会自动进入下一分钟。
2. 跳过正好 $x$ 分钟的电影（$x$ 是固定的正整数）。如果现在播放器正处于电影的第 $t$ 分钟，按下这个按钮后，会自动跳到第 $(t+x)$ 分钟。

最开始，电影从第 1 分钟开始播放。你希望恰好观看 $n$ 个电影的最佳片段，第 $i$ 个最佳片段从第 $l_{i}$ 分钟开始，到第 $r_{i}$ 分钟结束（更正式的说，第 $i$ 个最佳片段包括第 $l_{i}$、$l_{i}+1$、…、$r_{i}$ 分钟）。

请你计算，为了观看所有最佳片段，你至少需要观看多少分钟的电影？

输入格式

第一行包含两个用空格分隔的整数 $n$ 和 $x$（$1 \leq n \leq 50$，$1 \leq x \leq 10^{5}$）——最佳片段的数量，以及第二个按钮的跳过分钟数。

接下来 $n$ 行，每行包含两个用空格分隔的整数 $l_{i}$ 和 $r_{i}$（$1 \leq l_{i} \leq r_{i} \leq 10^{5}$）——表示第 $i$ 个最佳片段的起止分钟。

保证对所有 $2 \leq i \leq n$，都有 $r_{i-1}<l_{i}$。

输出格式

输出一个整数——为观看所有最佳片段，需要观看的最少分钟数。

说明/提示

在第一个样例中，播放器最初在第 1 分钟。由于第 1 分钟到第 3 分钟没有有趣片段，因此我们按下第二个按钮跳过。然后我们无法再跳过 $3$ 分钟，因为有些分钟包括了感兴趣的片段。因此，我们从第 4 分钟看到第 6 分钟，之后当前时间变为第 7 分钟。同理，我们再跳过 $3$ 分钟，到第 10 分钟，然后从第 10 分钟看到第 12 分钟。总共观看 $6$ 分钟。

在第二个样例中，电影非常精彩，因此你必须观看全部 $100000$ 分钟。

由 ChatGPT 5 翻译

样例

2 3
5 6
10 12

6

1 1
1 100000

100000