02618. 护栏刷漆 未做

一条很长的护栏上有 $n$ 段需要重新刷漆，第 $i$ 段是闭区间 $[l_i,r_i]$（不同的段可能有重叠）。

工人每次拿起刷子，可以刷任意一段连续的长度不超过 $L$ 的位置（不必落在需要刷漆的段里——刷到不需要的地方不影响结果，只要这一刷是连续的、长度不超过 $L$ 就行）。

请问：要覆盖所有需要刷漆的位置，最少要刷几次？

第一行两个整数 $n,L$。

接下来 $n$ 行，每行两个整数 $l_i,r_i$。

一行一个整数，表示最少刷的次数。

输入

3 4
1 2
2 5
10 10

输出

3

说明：第一刷覆盖 $[1,4]$（顺带刷掉了 $[3,4]$ 这段本来就要刷的），第二刷覆盖 $[5,8]$，第三刷覆盖 $[10,13]$。

输入

2 5
1 7
3 3

输出

2

测试点	规模与性质	分值
$1\sim 5$	$n\le 8$，$1\le l_i\le r_i\le 500$，区间可重叠	$25$
$6\sim 8$	区间两两不相交，$n\le 2\times 10^5$，坐标 $\le 10^{15}$	$15$
$9\sim 12$	所有区间的左端点相同，$n\le 2\times 10^5$	$20$
$13\sim 20$	$1\le n\le 2\times 10^5$，$1\le L\le 10^{12}$，$1\le l_i\le r_i\le 10^{18}$	$40$

全部数据保证答案至少为 $1$。