题目描述

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

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

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

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

输入格式

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

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

输出格式

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

样例

输入样例

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

输出样例

2

提示

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

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