当前没有测试数据。

题目描述

在一个 $N$ 行 $10^9$ 列的网格中有 $N$ 面墙，编号为 $1$ 到 $N$。其中，编号为 $i$ 的墙的左端点位于 ($i$,$Li$​) ——即第 $i$ 行第 $Li$ 列，右端点位于 ($i$,$Ri$)。

你的拳头一次可以打破$连续$的 $D$ 列里面的所有墙，也就是说，如果你用拳头击中了第 $x$ 列，那么所有 一部分在第 $x$ 到第 $x$+$D$−$1$ 列里的墙 会被破坏。如果一座墙的一小部分被破坏了，整座墙就会倒塌。问题是，最少你需要打几拳才能让 $N$ 座墙全都倒塌？

输入

第一行输入两个整数表示$N$和$D$。

接下来$N$行每行两个整数分别表示$Li$ 和 $Ri$。

输出

输出一个数字表示答案

输入样例1

3 3
1 2
4 7
5 9

输出样例1

2

输入样例2

3 3
1 2
4 7
4 5

输出样例2

1

数据范围与提示

$1 \leq N \leq 2*10^5,$ $1 \leq D \leq 10^9,$ $1 \leq Li \leq Ri \leq 10^9$