题目描述

农夫 John 遇到了一个问题：从他的农场通往镇上的那条土路在最近的暴雨中被冲出了很多水坑。

现在这条路上总共有 $N$ 个泥坑（$1 \leq N \leq 10,!000$），他手里有很多长度为 $L$ 的木板。每块木板可以盖住道路上的一段，木板可以重叠放置，并且不需要将两端锚定在地面上。唯一的要求是：每个泥坑都必须被完全覆盖。

已知每个泥坑在道路上的起始坐标，帮他计算最少需要多少块木板，才能把所有泥坑都完全覆盖。

输入格式

第 1 行包含两个整数 $N$ 和 $L$，分别表示泥坑的数量和每块木板的长度；

接下来 $N$ 行中每行两个整数 $s_i$ 和 $e_i$，表示第 $i$ 个泥坑的起点和终点，满足 $0 \leq s_i < e_i \leq 1,!000,!000,!000$；

所有泥坑不会重叠；

坐标是点而非格子，因此一个区间 $[35, 39)$ 长度为 $4$，可以被一块长度为 $4$ 的木板覆盖。

输出格式

输出一行，表示最少需要的木板数量。

3 3
1 6
13 17
8 12

5