题目描述

农夫约翰的$\red{N}$头牛$\red{(1 <= N <= 50000}$头$\red{)}$正在沿着一维栅栏吃草。奶牛$\red{i}$站在$\red{x(i)}$位置，高度$\red{h(i) (1 <= x(i)，}$$\red{h(i) <= 1,000,000,000)}$。

如果在距离$\red{D}$的左侧有另一头牛的身高至少是她的两倍，而在距离$\red{D}$的右侧有另一头牛的身高至少是她的两倍，那么一头牛会感到"拥挤"$\red{(1 <= D <= 1,000,000,000)}$。由于拥挤的奶牛产奶少，农场主约翰想数一数这样的奶牛有多少头。请帮助他。

$\red{FJ}$有$\red{N(1 <= N <= 50,000)}$头奶牛沿着一维的栅栏吃草，第$\red{i}$头奶牛在目标点$\red{x(i) ，}$它的身高是 $\red{h(i) (1 <=x(i),h(i) <= 1,000,000,000)}$。

当一头奶牛左边$\red{D}$距离内而且右边$\red{D}$距离内有身高至少是它的两倍的奶牛，$\red{t (1 <= D <= 1,000,000,000)，}$它 就会觉得拥挤。请计算觉得拥挤的奶牛的数量。

输入格式

第一行:两个整数$\red{N}$和$\red{D}$。

第$\red{2 . .1+N:}$第$\red{i+1}$行包含整数$\red{x(i)}$和$\red{h(i)}$。所有$\red{N}$头牛的位置都是不同的。

输出格式

第$\red{1}$行:拥挤的奶牛数量

样例

输入样例

6 4
10 3
6 2
5 3
9 7
3 6
11 2

输出样例

2

提示

有$\red{6}$头奶牛，$\red{4}$的距离阈值表示拥挤。$\red{1}$号奶牛位于$\red{x=10}$的位置，高度$\red{h=3，}$以此类推。

$\red{x=5}$和$\red{x=6}$位置的奶牛都很拥挤