小胡在浏览器上下载了国产大片，但他不知道怎样才能用最短的时间播放他想看的精彩片段，他现在请求你去帮他。他的播放器上有两个按钮。

1. 看电影的当前分钟。通过按下这个按钮，您可以观看电影的当前分钟，看完当前分钟后播放器将自动进入电影的下一分钟。

2. 快进x分钟(x是某个固定的正整数)。如果现在是电影的第t分钟，按下这个按钮，将跳到第(t+x)分钟。

开始时，播放器将在第一分钟开始播放,而你想看电影的n个最佳时刻,第 i个最佳时刻在 第l_i 分钟开始和在第r_i分钟结束(更具体地说，第i个最佳时刻持续 l_i, l_i+1, l_i+2,...,r_i 分钟)

请输出如果你想看所有最好的片段，你最少要看多少分钟的电影的值。

第一行包含两个用空格分隔的整数n，x。n为电影中最佳时刻的数量，以及第二个按钮的x值(1<=n<=50,1 <=x<=10^ 5)。

下面的n行包含电影中最好的时刻的描述，描述的第i行包含两个整数l_i，r_i。它们由空格隔开(1<=l_i <= r_i <= 10^5)

对于i从2到n的所有整数，以下条件成立:r_(i-1) <l_i，即前一片段的结束时刻小于下一片段的开始时刻。

输出一个数字——问题的答案

样例2输入

1 1
1 100000

样例2输出

100000

提示：

在第一个例子中，最初是开始在第一分钟，因为从第1分钟刚开始到第4分钟刚开始不包含有趣的时刻，我们按下第二个按钮。现在我们不能再按第二个键跳过3分钟了。因为其中一些包含了有趣的时刻。因此，我们看电影的时间从第4分钟到第6分钟，之后是现在的时间是7分钟。同样地，我们又跳过3分钟，然后从电影的第10分钟看到第12分钟。我们总共看了6分钟的电影。

在第二个例子中，电影非常有趣。所以你必须看完这10万分钟的电影。

黄凌博2021