题目描述

看一部电影，从第一分钟开始看，你每次可以按下快进键，快进 $x$ 分钟，电影有 $n$ 个精彩片段，问看到所有精彩片段至少需要看多少分钟电影。（数据保证能看到所有精彩片段）

输入格式

第一行两个整数 $n,x$，$1\le n\le 50$，$1\le x\le 10^{5}$。

接下来 $n$ 行，每行两个整数 $l_i,r_i$，表示一个精彩片段，$1\le l_{i}\le r_{i}\le 10^{5}$，保证 $r_{i-1} < l_i$。

输出格式

一个整数表示答案。

2 3
5 6
10 12

6

1 1
1 100000

100000